Rhyno s-a întors la televiziunea WWE șaisprezece luni mai târziu, pe 27 februarie 2003, în episodul "SmackDown!", aliniindu-se cu Chris Benoit și astfel devenind o față pentru prima dată în cariera sa în WWE. Rhyno și Benoit au continuat să provoace fără succes Team Angle pentru Campionatul WWE Tag Team într-un meci de echipe cu amenințare triplă (care a implicat și Los Guerreros) la WrestleMania XIX. La Judgment Day, Rhyno s-a alăturat lui Spanky și Chris Benoit într-un efort pierdut împotriva lui John Cena și The Full Blooded Italians (Chuck Palumbo și Johnny Stamboli). La Vengeance, Rhyno s-a întors împotriva lui Benoit în timpul unui meci pentru Campionatul Statelor Unite împotriva lui Eddie Guerrero, întorcându-se astfel încă o dată. Rhyno a continuat să lupte la "SmackDown!", urmărind Campionatul Statelor Unite de mai multe ori. La SummerSlam
, Rhyno a concurat într-un meci Fatal Four-way pentru Campionatul WWE din Statele Unite, dar nu a reușit să câștige titlul. La Royal Rumble, Rhyno a concurat în meciul Royal Rumble cu 30 de jucători, unde a intrat pe locul 6, dar a fost eliminat de Chris Benoit. În martie 2004, Rhyno a fost selectat pentru brandul Raw în loteria WWE Draft 2004. Mai târziu în acea seară, s-a confruntat cu Chris Benoit pentru Campionatul Mondial la categoria grea, într-un efort pierdut. Săptămâna următoare la Raw, el a întors fața din nou prin prima zdrobi apoi călcâi Lance Storm într-un meci și apoi formarea unei echipe de tag cu Tajiri. Duo-ul s-a luptat de mai multe ori pentru Campionatul Mondial Tag Team în 2004. În ianuarie 2005, într-un episod al Raw, Rhyno a pierdut un meci de calificare Royal Rumble împotriva lui Edge.