Rhyno tizenhat hónappal később, 2003. február 27-én, a "SmackDown!" epizódjában tért vissza a WWE televíziójába, Chris Benoit-tal párosítva magát, és így WWE karrierjében először lett egy arc. Rhyno és Benoit sikertelenül kihívta a Team Angle-t a WWE Tag Team bajnokságra egy hármas fenyegetésű tag team mérkőzésben (amelyben Los Guerreros is részt vett) a WrestleMania XIX-ben. A Judgment Day-en Rhyno Spanky-val és Chris Benoit-tal együtt vesztett John Cena és a The Full Blooded Italians (Chuck Palumbo és Johnny Stamboli) ellen. A Vengeance-ban Rhyno Benoit ellen fordult egy Eddie Guerrero elleni amerikai bajnoki mérkőzésen, így ismét a sarkára fordult. Rhyno továbbra is birkózott a "SmackDown!"-ban, több alkalommal is az Egyesült Államok Bajnokságát kereste. A SummerSlam-ban
Rhyno a WWE United States Bajnokságáért versenyzett egy Fatal négy-felé mérkőzésben, de nem nyerte meg a címet. A Royal Rumble-en Rhyno részt vett a 30 fős Royal Rumble mérkőzésen, ahol a 6. helyen jelentkezett, de Chris Benoit eliminálta. 2004 márciusában Rhyno-t a 2004 WWE Draft Lottery-ban a Raw márkához draftolták. Aznap este, Chris Benoit-tal harcolt a nehézsúlyú világbajnokságért, de vesztett. A következő héten a Raw-on újra megfordult, először megdöntötte, majd megdöntötte Lance Stormot egy meccsen, majd tagteamet alakított Tajiri-vel. A duó 2004-ben többször is küzdött a Tag Team Világbajnokságért. 2005 januárjában a Raw egyik epizódján Rhyno elvesztett egy Royal Rumble kvalifikációs mérkőzést Edge-től.