Užpildykite šią frazę: Rhyno grįžo į WWE televiziją po šešiolikos mėnesių 2003 m. Vasario 27 d. "SmackDown!" epizode, susibūręs su Chris Benoit ir taip pirmą kartą savo WWE karjeroje tapo veido. Rhyno ir Benoit nesėkmingai iššovė Team Angle iššūkį dėl WWE Tag Team čempionatą triguba grėsmė (taip pat dalyvaujant Los Guerreros) WrestleMania XIX. "Judgment Day" koncerte "Rhyno" kartu su "Spanky" ir "Chris Benoit" pralaimėjo prieš "John Cena" ir "The Full Blooded Italians" (Chuck Palumbo ir Johnny Stamboli). "Vengeance" rungtynėse "Rhyno" pasuko į Benoitą per JAV čempionato rungtynes su "Eddie Guerrero". Rhyno ir toliau kovojo "SmackDown!" ir kelis kartus laimėjo Jungtinių Valstijų čempionatą. Į
SummerSlam, Rhyno varžėsi Fatal keturių pusių rungtynėse dėl WWE Jungtinių Valstijų čempionato, bet nepavyko laimėti titulo. Royal Rumble, Rhyno varžėsi 30 vyrų Royal Rumble rungtynėse, kur jis pateko į #6, bet buvo pašalintas Chris Benoit. 2004 m. Kovo mėn. Rhyno buvo įtrauktas į "Raw" prekės ženklą 2004 m. WWE Draft loterijoje. Vėliau tą vakarą jis kovojo su Chris Benoit dėl pasaulio sunkiųjų svorio čempiono titulo. Kitą savaitę "Raw" jis vėl pasuko, pirmiausia sutriuškindamas, o paskui nušovindamas Lance'ą Storm'ą per rungtynes ir tada suformuodamas komandą su Tajiri. 2004 m. duetas kelis kartus varžėsi dėl pasaulio kovos komandų čempionatų. 2005 m. Sausio mėn. "Raw" epizode Rhyno pralaimėjo "Royal Rumble" kvalifikacinę rungtynes prieš "Edge".