Después empezó un feudo con Shawn Michaels después de que derrotara a Randy Orton y a Edge para nombrarse retador por el título en WrestleMania 23. Durante su feudo, ambos derrotaron en RAW a Rated-RKO (Orton & Edge) por el Campeonato Mundial en Parejas, ganando la lucha y consiguiendo el título, siendo Cena doble campeón. Al día siguiente en RAW, Michaels traicionó a Cena, equipacion francia perdiendo ambos el Campeonato Mundial en Parejas frente a The Hardys en una Battle Royal de equipos.