The Great Khali mantuvo su primer feudo en Smackdown con The Undertaker, cuando interrumpió el combate que mantenía contra Mark Henry, Undertaker empezó a golpearle, pero The Great Khali logró defenderse y golpearle hasta dejarlo inconsciente sobre el ring.