Täytä seuraava lause: Rhyno palasi WWE:n televisioon kuusitoista kuukautta myöhemmin 27. helmikuuta 2003 "SmackDown!" -sarjassa, jossa hän rinnasti itsensä Chris Benoitin kanssa ja tuli siten WWE:n kasvoiksi ensimmäistä kertaa urallaan. Rhyno ja Benoit jatkoivat epäonnistuneesti Team Anglen haastamista WWE Tag Team Championship -turnaukseen kolmiuhkaisessa tag team -ottelussa (jossa oli mukana myös Los Guerreros) WrestleMania XIX: ssä. Judgment Day -tapahtumassa Rhyno teki tiimin Spankyn ja Chris Benoitin kanssa ja hävisi John Cenan ja The Full Blooded Italiansin (Chuck Palumbo ja Johnny Stamboli) kanssa. Vengeanceissa Rhyno kääntyi Benoitin kimppuun USA:n mestaruusottelussa Eddie Guerreroa vastaan. Rhyno jatkoi kamppailua "SmackDown!" -ohjelmassa ja pyrki Yhdysvaltojen mestaruuteen useissa tilaisuuksissa. Vähintään
SummerSlamissa Rhyno kilpaili Fatal Four-Way -ottelussa WWE United States Championship -mestaruudesta, mutta ei voittanut mestaruutta. Royal Rumble -kilpailussa Rhyno kilpaili 30-miehen Royal Rumble -ottelussa, jossa hän tuli sijalla 6, mutta Chris Benoit eliminoi hänet. Maaliskuussa 2004 Rhyno valittiin Raw-brändille vuoden 2004 WWE Draft Lotteryyn. Myöhemmin samana iltana hän tappeli Chris Benoitin kanssa raskaansarjan mestaruudesta. Seuraavalla viikolla Rawissa hän muutti kasvonsa uudelleen ensin murskaamalla sitten kantapää Lance Stormin ottelussa ja muodostaen sitten tag teamin Tajirin kanssa. Duo haastoi World Tag Team -mestaruutta useasti vuoden 2004 aikana. Tammikuussa 2005 Raw-sarjan jaksossa Rhyno hävisi Royal Rumble -kilpailun Edgeen.