Kamilisha sentensi ifuatayo: Rhyno alirudi kwenye televisheni ya WWE miezi kumi na sita baadaye mnamo Februari 27, 2003 katika kipindi cha "SmackDown!", akijiunga na Chris Benoit na hivyo kuwa uso kwa mara ya kwanza katika kazi yake ya WWE. Rhyno na Benoit waliendelea bila mafanikio kupinga Timu ya Angle kwa Mashindano ya WWE Tag Team katika mechi ya timu ya vitisho vitatu (pia ikihusisha Los Guerreros) huko WrestleMania XIX. Katika Siku ya Hukumu, Rhyno alishirikiana na Spanky, na Chris Benoit katika jitihada ya kupoteza dhidi ya John Cena na The Full Blooded Italians (Chuck Palumbo na Johnny Stamboli). Katika Vengeance, Rhyno alimgeukia Benoit wakati wa mechi ya Mashindano ya Merika dhidi ya Eddie Guerrero, na hivyo akageuka tena. Rhyno aliendelea kupigana kwenye "SmackDown!" akifuatilia Mashindano ya Merika katika hafla kadhaa. Katika
SummerSlam, Rhyno alishindana katika mechi ya Fatal four-way kwa ajili ya WWE United States Championship lakini alishindwa kushinda taji. Katika Royal Rumble, Rhyno alishindana katika mechi ya watu 30 ya Royal Rumble ambapo aliingia # 6 lakini aliondolewa na Chris Benoit. Mnamo Machi 2004, Rhyno alichaguliwa kwa brand Raw katika 2004 WWE Draft Lottery. Baadaye usiku huo, alikutana na Chris Benoit kwa ajili ya ubingwa wa dunia wa uzani mzito katika jitihada ya kupoteza. Wiki iliyofuata kwenye Raw, aligeuka uso tena kwa kwanza squashing kisha kisigino Lance Storm katika mechi na kisha kuunda timu ya tag na Tajiri. Duo hilo lilichukua ubingwa wa World Tag Team Championship mara kadhaa katika mwaka 2004. Mnamo Januari 2005 kwenye kipindi cha Raw, Rhyno alipoteza mechi ya kufuzu ya Royal Rumble kwa Edge.