The Undertaker was not heard from until the May 5 episode of "SmackDown!", as Theodore Long delivered a challenge from The Undertaker to Khali for a match at Judgment Day. The Undertaker lost to Khali at Judgment Day and he did not appear again until the July 7 episode of "SmackDown!", when he accepted Khali's challenge to a Punjabi Prison match at The Great American Bash. However, Khali was removed from the match and was not medically fit and was replaced by then ECW World Champion Big Show, over whom The Undertaker gained the victory. In the storyline, Theodore Long replaced Khali with Big Show as punishment for an attack on The Undertaker shortly before the match. Khali was then challenged to a Last Man Standing match at SummerSlam after interfering in The Undertaker's match with then World Heavyweight Champion King Booker. Khali refused the challenge for SummerSlam, though Long made the match official for the August 18 episode of "SmackDown!" instead. The Undertaker won the match by striking Khali with the steel stairs, delivering several chair shots and finishing him with a chokeslam.