Fuldfør følgende sætning: Rhyno vendte tilbage til WWE tv seksten måneder senere den 27. februar 2003 episode af "SmackDown!", der står sig sammen med Chris Benoit og dermed bliver et ansigt for første gang i sin WWE karriere. Rhyno og Benoit fortsatte med at udfordre Team Angle til WWE Tag Team Championship i en triple threat tag team match (også involverende Los Guerreros) på WrestleMania XIX. På Judgment Day slog Rhyno sig sammen med Spanky og Chris Benoit i en tabende indsats mod John Cena og The Full Blooded Italians (Chuck Palumbo og Johnny Stamboli). På Vengeance vendte Rhyno sig mod Benoit under en United States Championship-kamp mod Eddie Guerrero, og vendte dermed hæle igen. Rhyno fortsatte med at brydes på "SmackDown!" forfølge United States Championship ved flere lejligheder. På
SummerSlam, Rhyno deltog i en Fatal fire-vejs kamp for WWE United States Championship, men undlod at vinde titlen. På Royal Rumble deltog Rhyno i 30-mands Royal Rumble-kampen, hvor han kom ind som nr. 6, men blev elimineret af Chris Benoit. I marts 2004 blev Rhyno draftet til Raw-mærket i 2004 WWE Draft Lottery. Senere den aften mødte han Chris Benoit for verdensmesterskabet i sværvægten i en tabende indsats. Næste uge på Raw, vendte han ansigt igen ved først at knuse så hæl Lance Storm i en kamp og derefter danne et tag team med Tajiri. Duoen udfordrede til World Tag Team Championship ved flere lejligheder i løbet af 2004. I januar 2005 på en episode af Raw, Rhyno tabte en Royal Rumble kvalificerende kamp til Edge.