Khali daha sonra Kane ve Batista ile birlikte Triple Threat maçına çıktı. İlk başlarda Batista ve Kane birlik oldu ve Khali'ye saldırdılar. Batista ve Kane Khali'yibirlikte chokeslam ettiler. Fakat en sonunda Khali, Kane'e Two Handed Chokeslam hareketini yaptı ve tuş ederek kemerini korudu. Khali daha sonra Kane & Batista karşısına Finlay ile takım kurarak çıktı ama maçı kaybettiler.
Khali daha sonra Batista ile kemer maçına karşılaştı. Bu maçta çok iyi oynayan Batista kemeri kazanma noktasına kadar geldi. Fakat maçı kaybedeceğini anlayan Khali Batista'ya sandalye ile vurdu ve maçı DQ ile kaybedince kemerde kendisinde kaldı. Rey Mysterio Khali ile kemer maçına çıkma hakkı kazandı. Khali maçtan sonra gidip Rey Mysterio'ya saldırdı. O gece Rey Mysterio'nun kafasını kanattı. Batista gelip Rey Mysterio'ya yardım etti. GM Theodore Long'da Khali'ye ceza olarak Batista ve Rey'e karşı bit Triple Threath Match verdi. Bu maçta Khali'nin ağırsiklet kemeri ortadaydı.
Khali bu maçta çok zor durumda kaldı. Çünkü bu maçta Batista ve Rey Mysterio beraber çalışıp Khali'yi zayıflatmaya çalıştılar. Takii Rey Mysterio Batista'yı tuş etme çabasına girene kadar. Bu Khali için çıkış noktası oldu. Çünkü WWE'nin en iyi dostlarından Batista ve Rey Mysterio'da birbirlerine girdiler. Sonlara doğru Batista Rey Mysterio'yu dışarı attı ve Khali'ye Spinebuster yaptı. Ardından da tuş etti. Khali'de kemeri Batista'ya kaybetti.
Batista ve Khali bir kemer maçında daha karşılaştılar. Bu maç Khali'nin ustası olduğu Punjabi Prison Match idi. Khali Hindistan'lıydı ve bu yüzden bu kafesi çok iyi biliyordu. Zaten bu kafesin diğer bir adı da Hint Kafesiydi. Zorlu geçen bu müsabakada Khali kapıdan geçti ve Batista geçemeden kapı kapandı. Khali son kafesi tırmanırken Batista 2. kafesi tırmandı. Kafesin üsründen sonuncusuna atladı ve oradan da indi. Son kafesi Batista'dan sadece 2 saniye geç inen Khali ise maçtan sonra itirazlara başladı. Ama Batista kemerini korumayı başardı.
Finlay'in yanında gezinen Hornswoogle'ın oğlu olduğunu öğrenen Mr. McMahon bunlara inanamıyordu ve Horswoogle'a maçlar veriyordu. Hornswoogle'a Khali ile maç verildi. Ama Finlay gelip Khali'ye saldırdı ve Hornswoogle'ı kurtardı. Khali daha sonra tekrar Hornswoogle'ı yakaladı. Ama Finlay yine onu kurtardı. Khali daha sonra Finlay ile maça çıktı. Bu maçta Finlay'i bayağı hırpaladı. Khali daha sonra ring kenarında Hornswoogle'a vurmak isteyince Finlay dayanamadı ve Khali'yi o maçta yenmeyi başardı.
Royal Rubmle 2008'de Khali'de Royal Rubmle'da yer alan güreşçilerden biri oldu. Khali önüne geleni ezip geçti ama Undertaker gelip onu elemeyi başardı. Khali daha sonra Big Show ile çekişmeye başladı. Khali vs Big Show ringdeyken Undertaker ringe geldi ve Big Show kenara çekildi. Undertaker Khali'yi döverken mecburen Big Show Khali'ye yardım etti. Khali ve Big Show bazen zorunlu olarak birlikte çalışmak zorunda kaldılar. Beraber çalıştıkları zamanlarda karşılarındaki güreşçi hep Undertaker'dı.
Khali 2009 yılında iyi adam olmaya başladı. Khali'nin bu yıldaki ilk çekişmeleri Dolph Ziggler ile oldu. Khali Dolph Ziggler ile çıktığı maçta Dolph Ziggler'in kendisine sandalye ile saldırması sonucu DQ ile kazandı. Dolph Ziggler maçın ardından havalı tavırlar sergiledi. Khali ise yavaş yavaş yerden kalkarak ona doğru sinirli bir şekilde baktı. Khali'nin bu bakışları Dolph Ziggler için iyi olmayacaktı.
Khali daha sonra R-Truth ile takım oldu. Rakipleri Mike Knox ve Dolph Ziggler idi. Khali bu maça birnevi Dolph Ziggler'den intikam alabilmek için çıktı. Fakat maçta R-Truth Khali'ye el verdiğinde Dolph Ziggler'de Mike Knox'a el veriyordu. Sonucun kendisi için kötü olacağını anlayan Ziggler ringi terketti. Khali'de ona bakarak Mike Knox'a Chokeslam yaptı ve ardından da tuş etti.
Khali Dolph Ziggler ile bir defa daha maça çıktı. Dolph Ziggler ringin dışına çıkıp Khali'nin menajerine saldırdı. Khali'de ringden inip onun peşine gitti. Ziggler hakem 9 dediğinde ringe girdi. Khali ise yavaşlığı yüzünden ringe zamanında giremedi ve maçı yine Ziggler kazandı. Bir sonraki maçlarında Ziggler yine sandalye ile ringe girdi. Hakemin dikkatinin dağıldığı bu noktada Ziggler sandalyeyi Khali'nin üstüne attı ve bilerek yere atladı. Ziggler'i yerde gören hakem Khali'nin sandalye kullandığını düşünerek maçı bitirdi ve Ziggler yine kazandı.
Khali, Ziggler bir defa daha karşılaştı. Khali bu maçta da rakibine pek fırsat vermedi. Khali tuş noktasına kadar gelmişken Kane'nin müziği duyuldu. Kane ringlere geri dönüşünü Khali'ye saldırarak gerçekleştirecekti. Khali'nin arkasından gelen Ziggler'de sandalye ile Khali'ye vurmaya başladı. Kane'de ringe girince aynı sandalye ile Khali'ye vurdu. Khali bunun intikamını çok geçmeden almak peşindeydi. Kane Rey Mysterio ile maça çıktı ve kazandı. Maçın ardından Rey Mysterio'ya saldırmaya devam etti. Çok geçmeden Khali Rey Mysterio'nun yardımına gelip onu kurtardı. Kane'de kaçtı.
