Rhyno naasis WWE televisiooni kuusteist kuud hiljem, 27. veebruaril 2003 "SmackDown!" episoodis, seostades end Chris Benoitiga ja muutes seeläbi esmakordselt oma WWE karjääri nägu. Rhyno ja Benoit jätkasid edutult WWE Tag Team Championship'i võistlust WrestleMania XIX-l. "Judgment Day's" võitsid Rhyno koos Spanky ja Chris Benoit'iga John Cena ja The Full Blooded Italians'i (Chuck Palumbo ja Johnny Stamboli) vastu. Vengeance'is pööras Rhyno Benoiti vastu Eddie Guerrero vastu Ameerika Ühendriikide meistrivõistluse ajal, muutes nii taaskord varba. Rhyno jätkas "SmackDown!" võitlust, püüdes mitu korda Ameerika Ühendriikide meistrivõistlust. SummerSlamis
, Rhyno võistles WWE Ameerika Ühendriikide meistrivõistlustel, kuid ei suutnud tiitlit võita. Royal Rumble'is võistles Rhyno 30-mehelises Royal Rumble'i matšis, kus ta astus 6. kohal, kuid Chris Benoit elimineeris ta. 2004. aasta märtsis võeti Rhyno 2004. aasta WWE Draft Lottery's RAW brändile. Hiljem sel õhtul kohtus ta Chris Benoitiga raskekaalulisel maailmameistrivõistlusel. Järgmisel nädalal Raw'l pööras ta jälle nägu, esmalt purustades ja seejärel jalgades Lance Storm'i matšis ja seejärel moodustades Tajiriga meeskonna. Duo võitles 2004. aastal mitu korda Maailma Tag Team Meistrivõistlustel. 2005. aasta jaanuaris kaotas Rhyno Royal Rumble'i kvalifikatsioonimängus Edge'ile.