W sierpniu 2007 na gali SummerSlam (2007) Khali przegrał pojedynek na rzecz Batisty przez dyskwalifikację kiedy użył stalowego krzesła, jednak zachował tytuł mistrzowski. Następnie rozpoczął feud z Reyem Mysterio, który stał się wtedy pretendentem #1 do pasa mistrzowskiego World Heavyweight Championship. Na gali Unforgiven (2007) we wrześniu 2007 stracił tytuł na rzecz Batisty i tym samym zakończył 61-dniowe panowanie na tym tytułem. Na gali No Mercy (2007) w październiku 2007 Khali otrzymał walkę rewanżową z Batistą w Punjabi Prison matchu, jednak Batista obronił mistrzostwo uciekając jako pierwszy z klatki Punjabi.
Na przełomie 2007 i 2008 prowadził rywalizację z Finaly’em a później z The Big Showem. W lipcu 2008 stał się pretendentem #1 do tytułu WWE Championship dzierżonego przez Triple H’a. Na gali SummerSlam (2008) w sierpniu 2008 zmierzył się Triple H’em o to mistrzostwo jednak przegrał walkę.
Punjabi Playboy (2008–2011) W październiku 2008 po raz pierwszy w karierze został protagonistą, kiedy zaatakował Johnny’ego Knoxville’a – jednego z uczestników programu Jackass.