Más adelante optó por la categoría en parejas, formando pareja con Billy Kidman, venciendo a los Campeones en pareja de la WWE, The Dudley Boyz, en una edición de SmackDown!, consiguiendo por primera vez los Campeonatos de Pareja de la WWE.