Í viðleitni til að tryggja sér fulltíma byrjunarstarf, var Rhodes skipt um 23. janúar 1996 í þriggja leiða samningi milli Maple Leafs, Ottawa Senators og New York Islanders sem sá hann og félaga leikmenn Kirk Muller, Don Beaupre, Ken Belanger og Martin Straka, ásamt réttindum til Wade Redden og Bryan Berard (bæði voru efstu tvö val í 1995 NHL Entry Draft
) fara á milli liđanna þriggja.