Rhyno vendte tilbage til WWE tv seksten måneder senere den 27. februar 2003 episode af "SmackDown!", Samordne sig med Chris Benoit og dermed blive 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 konkurrerede i en Fatal fire-way match 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.