Tras esto, el dúo ganó su primer Campeonato por Parejas de la WWE un mes después de debutar, derrotando a Los Guerreros (Eddie y Chavo Guerrero) el 6 de febrero de 2003, reteniéndolos en WrestleMania XIX en una entre Los Guerreros y Chris Benoit y Rhyno y en Backlash ante Los Guerrero, pero perdieron los títulos ante Eddie Guerrero y su nuevo compañero, Tajiri, en Judgment Day en un ladder match.