Mysterio returned from his suspension at Hell in a Cell, teaming with former tag team partner Batista to face Jeri-Show (Chris Jericho and Big Show) for the Unified WWE Tag Team Championship. They failed to win the titles, as Mysterio was punched and pinned by Big Show. At Bragging Rights, Mysterio was unsuccessful in winning the World Heavyweight Championship in a Fatal Four-Way match involving Batista, CM Punk, and then-champion The Undertaker. During the match, Mysterio broke up Batista's pin on Undertaker costing him the match and the title. After the match, Batista attacked Mysterio, ending their alliance. Mysterio faced Batista at Survivor Series, where he lost by referee stoppage after Batista performed three Batista Bombs on him. Mysterio lost to Batista again in a street fight on the December 11 episode of "SmackDown". A week later Mysterio defeated Batista and was named the number one contender for the World Heavyweight Championship, but his title match against The Undertaker on the December 25 episode of "SmackDown" ended in a no contest after Batista interfered. On January 1, 2010, Mysterio participated in a Beat the Clock Tournament for a World Heavyweight Championship match at the Royal Rumble. In the tournament, he defeated his former rival Chris Jericho in the quickest time, and prevented Batista from beating it by interfering in his match. This led to a number one contender's match between the duo the following week, which also ended in a no contest following interference from the Undertaker. The following week in a re-match, Mysterio defeated Batista in a Steel Cage match, but failed to win the championship at the Royal Rumble.