Edge formo equipo com Rey Mysterio, para que ellos compitieran en un torneo que organizo la WWE , para obtener a los primeros campeones de parejas.
Derrotaron a Tajiri & Brock Lesnar, y luego a Ron Simmons & Reverend D-Von, avanzando a la final de este torneo, donde fueron derrotados por Kurt Angle & Chris Benoit en No Mercy.
y asi no consiguieron ser los primeros campeones de parejas de la WWE.
El 7 de noviembre, Edge y Mysterio derrotaron a Kurt Angle y Chris Benoit,siendo por fin campeones en Parejas de la WWE.
En el PPV Survivor Series, Edge y Mysterio fueron derrotados por Los Guerreros (Eddie y Chavo), perdiendo los Campeonato en Parejas de la WWE, en una lucha en que también participaron Kurt Angle y Chris Benoit.[41] Despues de lo acontesido, Edge y Mysterio no volvieron a formar equipo.[