Voltooi die volgende sin: Rhyno het 16 maande later na WWE-televisie teruggekeer op die 27 Februarie 2003 episode van "SmackDown!", wat hom met Chris Benoit verenig het en sodoende vir die eerste keer in sy WWE-loopbaan 'n gesig geword het. Rhyno en Benoit het Team Angle suksesvol uitgedaag vir die WWE Tag Team Championship in 'n drievoudige bedreiging-tag-spanwedstryd (wat ook Los Guerreros betrek) by WrestleMania XIX. Op Judgment Day, het Rhyno saam met Spanky, en Chris Benoit in 'n verlore poging teen John Cena en The Full Blooded Italians (Chuck Palumbo en Johnny Stamboli). By Vengeance het Rhyno Benoit aangeval tydens 'n Verenigde State se kampioenskapswedstryd teen Eddie Guerrero, en sodoende weer 'n draai gemaak. Rhyno het voortgegaan om op "SmackDown!" te worstel en het die Verenigde State se kampioenskap by verskeie geleenthede gejaag. By
In SummerSlam het Rhyno in 'n Fatal Four-way-wedstryd vir die WWE United States Championship deelgeneem, maar het nie die titel gewen nie. By die Royal Rumble het Rhyno in die 30-man Royal Rumble-wedstryd deelgeneem waar hy op # 6 ingeskryf het, maar deur Chris Benoit uitgeskakel is. In Maart 2004 is Rhyno vir die Raw-handelsmerk in die 2004 WWE Draft Lottery opgestel. Later daardie aand het hy Chris Benoit gekonfronteer vir die Wêreld-swaargewigkampioenskap in 'n nederlaag. Die volgende week op Raw het hy weer sy gesig verander deur eers Lance Storm in 'n wedstryd te verpletter en dan 'n tag team met Tajiri te vorm. Die duo het verskeie kere gedurende 2004 vir die Wêreld Tag Team Kampioenskap uitgedaag. In Januarie 2005 op 'n episode van Raw, het Rhyno 'n Royal Rumble-kwalifiserende wedstryd teen Edge verloor.