Van Dam formed a tag team with Booker T. The two teamed for the first time on the January 19 episode of "Raw" when they defeated Christian and Matt Hardy to qualify for a battle royal where the winner of the Battle Royal would get the #30 spot in the 2004 Royal Rumble match. On the February 16 episode of "Raw", Booker T and Van Dam defeated Evolution members Ric Flair and Batista to win the World Tag Team Championship. At WrestleMania XX, Booker and Van Dam defended the World Tag Team Championship in a fatal four-way elimination tag team match against the Dudley Boyz, La Résistance, and the team of Mark Jindrak and Garrison Cade. On the March 22 episode of "Raw", Booker T and Van Dam lost the World Tag Team Championship back to Evolution.