Różne rywalizacje (2003–2005) Rhyno powrócił do programów WWE 27 lutego 2003 na odcinku SmackDown!, gdzie podjął się współpracy z Chrisem Benoit i stał się protagonistą. Rhyno i Benoit nie zdołali zdobyć tytułów WWE Tag Team Championship od Team Angle na WrestleManii XIX. Na gali Judgment Day wraz ze Spankym i Benoit przegrali z Johnem Ceną i The Full Blooded Italians (Chuckiem Palumbo i Johnnym Stambolim). Na gali Vengeance ponownie stał się heelem po tym jak zaatakował Benoit i uniemożliwił mu wygraną z Eddiem Guerrero o WWE United States Championship. Na gali SummerSlam zawalczył w fatal four-way matchu o tytuł, lecz nie zdołał go zdobyć. Na gali Royal Rumble dołączył do Royal Rumble matchu jako szósty uczestnik, lecz został wyeliminowany przez Benoit. W marcu 2004 podczas draftu został przeniesiony do brandu Raw. Tej samej nocy przegrał z Benoit o World Heavyweight Championship. W lipcu stał się face’em i uformował tag-team na krótki czas z Tajirim. Duo kilka razy zawalczyło o tytuły World Tag Team Championship w 2004. W styczniu 2005 na odcinku Raw, Rhyno przegrał kwalifikującą walkę do Royal Rumble matchu z Edgem.
Rhyno został zwolniony z WWE 9 kwietnia 2005 wraz z jego przyjacielem Mattem Hardym.