I rewatched it this morning, and Cole said "in the WWE", and I actually think he's right. On PPV, Goldberg lost at SummerSlam 2003, in the Elimination Chamber, and at Armageddon 2003, and that was a triple threat match.

And yes, I can throw this off the top of my head because I'm such a geek. :D