Tras esto, se alió con Chris Benoit y tuvieron un feudo con los integrantes de Evolution Batista y Ric Flair, derrotándoles el 19 de abril de 2004, consiguiendo el Campeonato Mundial en Parejas de la WWE, pero los perdieron el 31 de mayo ante La Resistance.