Rhyno va tornar a la televisió de la WWE setze mesos més tard, el 27 de febrer de 2003, en l'episodi de "SmackDown!", alineant-se amb Chris Benoit i així esdevint una cara per primera vegada en la seva carrera a la WWE. Rhyno i Benoit van continuar desafiant sense èxit a Team Angle per al WWE Tag Team Championship en un triple threat tag team match (també involucrant a Los Guerreros) a WrestleMania XIX. En el Judgment Day, Rhyno es va unir a Spanky i Chris Benoit en un esforç perdedor contra John Cena i The Full Blooded Italians (Chuck Palumbo i Johnny Stamboli). A Vengeance, Rhyno es va convertir en Benoit durant un partit del Campionat dels Estats Units contra Eddie Guerrero, tornant així a fer-ho una vegada més. Rhyno va continuar lluitant a "SmackDown!" perseguint el Campionat dels Estats Units en diverses ocasions. A SummerSlam
Rhyno va competir en un Fatal Four-Way Match pel Campionat de la WWE dels Estats Units, però no va guanyar el títol. Al Royal Rumble, Rhyno va competir en el Royal Rumble de 30 homes on va entrar en el #6 però va ser eliminat per Chris Benoit. El març de 2004, Rhyno va ser seleccionat per a la marca Raw a la WWE Draft Lottery de 2004. Més tard aquella nit, es va enfrontar a Chris Benoit pel Campionat Mundial de Pesos Pesats en un esforç perdedor. La setmana següent a Raw, va tornar a fer cara primer espatlant i després espatlant Lance Storm en un partit i després formant un equip amb Tajiri. El duo va desafiar per al Campionat Mundial Tag Team en diverses ocasions al llarg de 2004. Al gener de 2005 en un episodi de Raw, Rhyno va perdre un partit de qualificació de Royal Rumble a Edge.