Completa la seguente frase: Rhyno è tornato alla WWE sedici mesi dopo, il 27 febbraio 2003, nell'episodio di "SmackDown!", allineandosi con Chris Benoit e diventando così un volto per la prima volta nella sua carriera nella WWE. Rhyno e Benoit hanno continuato a sfidare senza successo il Team Angle per il WWE Tag Team Championship in un triple threat tag team match (che coinvolgeva anche Los Guerreros) a WrestleMania XIX. Al Judgment Day, Rhyno ha fatto squadra con Spanky e Chris Benoit in un tentativo di sconfitta contro John Cena e The Full Blooded Italians (Chuck Palumbo e Johnny Stamboli). A Vengeance, Rhyno si è rivoltato contro Benoit durante una partita per il campionato degli Stati Uniti contro Eddie Guerrero, trasformando così ancora una volta il tacco. Rhyno ha continuato a lottare su "SmackDown!" perseguendo il Campionato degli Stati Uniti in diverse occasioni. Al
SummerSlam, Rhyno ha gareggiato in un Fatal four-way match per il WWE United States Championship ma non è riuscito a vincere il titolo. Al Royal Rumble, Rhyno ha gareggiato nel Royal Rumble match da 30 uomini dove è entrato al numero 6 ma è stato eliminato da Chris Benoit. Nel marzo 2004, Rhyno è stato selezionato per il marchio Raw nella lotteria del WWE Draft 2004. Più tardi, quella sera, ha affrontato Chris Benoit per il titolo mondiale dei pesi massimi in una sconfitta. La settimana successiva su Raw, ha cambiato volto di nuovo schiacciando prima Lance Storm in un match e poi formando un tag team con Tajiri. Il duo ha sfidato per il World Tag Team Championship in diverse occasioni nel corso del 2004. Nel gennaio 2005 in un episodio di Raw, Rhyno perse un match di qualificazione Royal Rumble contro Edge.