Después de varios intentos más por capturar el título, volvió a hacer pareja con Mysterio y empezaron a luchar por el Campeonato en Parejas de la WWE, enfrentándose a Kenzo Suzuki & Rene Dupree en No Mercy, lucha que perdieron.