Benoit inició un feudo con John Cena y los Full Blooded Italians, ocasionalmente acompañado de Rhyno.