Completa a seguinte frase: Rhyno volveu á televisión da WWE dezaseis meses despois no episodio do 27 de febreiro de 2003 de "SmackDown!", aliñándose con Chris Benoit e converténdose así nunha cara por primeira vez na súa carreira na WWE. Rhyno e Benoit desafiaron sen éxito a Team Angle para o WWE Tag Team Championship nun triple threat tag team match (tamén envolvendo a Los Guerreros) en WrestleMania XIX. En Judgment Day, Rhyno formou equipo con Spanky e Chris Benoit nun esforzo perdedor contra John Cena e The Full Blooded Italians (Chuck Palumbo e Johnny Stamboli). En Vengeance, Rhyno volveuse contra Benoit durante un partido do Campionato dos Estados Unidos contra Eddie Guerrero, volvendo así unha vez máis. Rhyno continuou a loitar en "SmackDown!" perseguindo o Campionato dos Estados Unidos en varias ocasións. A
En SummerSlam, Rhyno competiu nun Fatal four-way match para o WWE United States Championship, pero non conseguiu gañar o título. No Royal Rumble, Rhyno compitiu no Royal Rumble de 30 homes onde entrou no #6 pero foi eliminado por Chris Benoit. En marzo de 2004, Rhyno foi elixido para a marca Raw na Lotería de Draft da WWE de 2004. Máis tarde esa noite, enfrontouse a Chris Benoit polo Campionato Mundial de Peso Pesado nun esforzo perdedor. A semana seguinte en Raw, volveu a ser un cara de novo, primeiro esmagando e logo golpeando a Lance Storm nun combate e logo formando un equipo con Tajiri. O dúo desafiou o Campionato Mundial por equipos en varias ocasións ao longo de 2004. En xaneiro de 2005 nun episodio de Raw, Rhyno perdeu un partido de clasificación do Royal Rumble contra Edge.