In 'n poging om 'n voltydse beginbaan te verseker, is Rhodes op 23 Januarie 1996 verhandel in 'n drie-rigting-ooreenkoms tussen die Maple Leafs, Ottawa Senators en New York Islanders wat hom en mede-spelers Kirk Muller, Don Beaupre, Ken Belanger en Martin Straka gesien het, saam met die regte op Wade Redden en Bryan Berard (wat albei die top twee keuses in die 1995 NHL Entry Draft was)
) tussen die drie spanne beweeg.