z Johnem Ceną, a następnie rozpoczął rywalizację z Kane’em, która zakończyła się na gali WrestleMania 23, gdzie Khali jednocześnie debiutował na tym wydarzeniu oraz wygrał swoją pierwszą walkę podczas tego wydarzeniaWrestleMania 23 results, onlineworldofwrestling.com, [dostęp 2021-07-11].. Następnie pod koniec kwietnia 2007 atakował zarówno pretendentów do tytułu WWE Championship (Edge’a, Randy’ego Ortona i Shawna Michaelsa), jak i samego posiadacza mistrzostwa – Johna Cenę, dając jasny sygnał przeciwnikom, że chciał walki o tytuł mistrzowski Ceny. W odcinku Raw z 7 maja 2007 Khali pokonał Shawna Michaelsa stając się pretendentem #1 do tytułu WWE Championship i tym samym zdobywając walkę o ten tytuł na gali Judgment Day (2007). Na tejże gali nie udało mu się zdobyć tytułu WWE Championship, gdyż przegrał starcie z Johnem Ceną, który poddał go chwytem STFUWWE Champion John Cena def. The Great Khali, wwe.com, [dostęp 2021-07-11].. Następnie na Raw przedstawił swojego tłumacza i nowego menedżera Ranjin Singha.