Il 24 agosto 2003, a "SummerSlam", subì la sua prima sconfitta in WWE, nel corso di un Elimination Chamber match valevole per il World Heavyweight Championship (gli altri partecipanti erano Chris Jericho, Kevin Nash, Randy Orton, Shawn Michaels e Triple H); il campione Triple H lo schienò con l'aiuto di Ric Flair dopo averlo colpito con il suo "sledgehammer" e la sera dopo, a "Raw", "The Game" lo sfidò in un Title vs. Career match da disputarsi ad "Unforgiven". Goldberg vinse l'incontro, conquistando così il World Heavyweight Championship e diventando il primo wrestler a detenere la Big Gold Belt sia in WCW che in WWE. Respinto l'assalto di Triple H nel rematch tenutosi il 16 novembre alle "Survivor Series", mantenne la cintura anche contro Kane a "Raw". Tuttavia il 14 dicembre, ad "Armageddon", perse il titolo in favore di Triple H in un Triple Threat match che vedeva coinvolto anche Kane, venendo schienato da "The Game" in seguito ad un'interferenza di Batista.