Rhyno kembali ke televisi WWE enam belas bulan kemudian pada 27 Februari 2003 episode "SmackDown!", menyelaraskan dirinya dengan Chris Benoit dan dengan demikian menjadi wajah untuk pertama kalinya dalam karir WWE-nya. Rhyno dan Benoit kemudian tidak berhasil menantang Team Angle untuk WWE Tag Team Championship dalam pertandingan tiga ancaman tag team (juga melibatkan Los Guerreros) di WrestleMania XIX. Pada Judgment Day, Rhyno bekerja sama dengan Spanky, dan Chris Benoit dalam upaya kalah melawan John Cena dan The Full Blooded Italians (Chuck Palumbo dan Johnny Stamboli). Di Vengeance, Rhyno berbalik pada Benoit selama pertandingan Kejuaraan Amerika Serikat melawan Eddie Guerrero, sehingga mengubah tumit sekali lagi. Rhyno terus bergulat di "SmackDown!" mengejar Kejuaraan Amerika Serikat pada beberapa kesempatan. Di SummerSlam
Rhyno berkompetisi dalam pertandingan empat arah Fatal untuk WWE United States Championship tetapi gagal memenangkan gelar. Di Royal Rumble, Rhyno berkompetisi dalam pertandingan Royal Rumble 30 orang di mana ia masuk di # 6 tetapi dieliminasi oleh Chris Benoit. Pada bulan Maret 2004, Rhyno direkrut ke merek Raw dalam WWE Draft Lottery 2004. Kemudian malam itu, ia menghadapi Chris Benoit untuk kejuaraan kelas berat dunia dalam upaya kalah. Minggu berikutnya di Raw, ia berubah wajah lagi dengan pertama-tama menghancurkan kemudian memukuli Lance Storm dalam pertandingan dan kemudian membentuk tim tag dengan Tajiri. Duo ini menantang untuk World Tag Team Championship pada beberapa kesempatan sepanjang tahun 2004. Pada bulan Januari 2005 di sebuah episode Raw, Rhyno kalah dalam pertandingan kualifikasi Royal Rumble dari Edge.