Rey Mysterio was no stranger to the WWE Tag Team Championship, as he had been a former champion with partner Edge. Rob Van Dam, however, began his first-ever reign as WWE Tag Team Champion on December 9, 2004 when the duo ended the three-month reign of Kenzo Suzuki and Rene Dupree on an episode on SmackDown.