At the beginning of the new year, Batista successfully retained the World Heavyweight Championship against Mr. Kennedy at the 2007 Royal Rumble. Two months later at WrestleMania 23, Batista lost the championship to the winner of the Royal Rumble match, The Undertaker. They continued to battle over the title to a stalemate in a subsequent Last Man Standing match at Backlash 2007 and a Steel Cage match on the May 11, 2007 episode of Smackdown!, after which Edge took advantage and won the title from the Undertaker by using his Money in the Bank title opportunity. Afterwards, Batista challenged Edge unsuccessfully for the World Heavyweight Championship at Judgement Day, One Night Stand in a Steel Cage Match, and at Vengeance.
The loss at Vengeance stipulated that Batista could no longer get
another chance at the World Heavyweight Championship while Edge remains
champion. Batista moved on and accepted an open challenge from The Great Khali for The Great American Bash
until Edge was forced to relinquish his title due to an injury the week
before the PPV. Khali became the new World Heavyweight Champion upon
winning a battle royal, eliminating Batista. Batista and Kane,
the previous contender to the title, faced Khali at The Great American
Bash, though neither man would be triumphant, and Khali would retain.