Rhyno sneri aftur til WWE sjónvarps sextán mánuðum síðar í þættinum "SmackDown!" 27. febrúar 2003 og sameinaði sig með Chris Benoit og varð þannig andlit í fyrsta skipti í WWE ferlinum. Rhyno og Benoit fóru áfram að ósigra Team Angle fyrir WWE Tag Team Championship í þreföldri ógn tag team leik (sem einnig var með Los Guerreros) á WrestleMania XIX. Á dómsdeginum, Rhyno lið með Spanky, og Chris Benoit í töpu tilraun gegn John Cena og The Full Blooded Ítalir (Chuck Palumbo og Johnny Stamboli). Á Vengeance, snéri Rhyno á Benoit í United States Championship leik gegn Eddie Guerrero, og snéri þannig aftur á hæli. Rhyno hélt áfram að berjast á "SmackDown!" og sótti um United States Championship í nokkrum tilvikum. Á
Í SummerSlam keppti Rhyno í Fatal Four-Way Match fyrir WWE United States Championship en náði ekki að vinna titilinn. Á Royal Rumble keppti Rhyno í 30-manna Royal Rumble-mótinu þar sem hann kom inn í # 6 en var útrýmdur af Chris Benoit. Í mars 2004 var Rhyno dreginn til vörumerkisins Raw í WWE Draft Lottery 2004. Síđar sama kvöld, mætti hann Chris Benoit um heimsmeistaratitilinn í þungavigt og tapađi. Í næstu viku á Raw, breytti hann andlitinu aftur með því að knúsa fyrst þá hæl Lance Storm í leik og mynda síðan tag team með Tajiri. Tvímenningurinn reyndi á heimsmeistaratitilinn í nokkrum tilvikum árið 2004. Í janúar 2005 í þætti Raw tapaði Rhyno í undankeppni fyrir Royal Rumble gegn Edge.