En klopodo por certigi plentempan komencan laboron, Rhodes estis interŝanĝita la 23-an de januaro 1996 en tri-maniera interkonsento inter la Maple Leafs, Ottawa Senators kaj New York Islanders kiu vidis lin kaj kunludantojn Kirk Muller, Don Beaupre, Ken Belanger kaj Martin Straka, kune kun la rajtoj al Wade Redden kaj Bryan Berard (kiuj ambaŭ estis la du supraj elektoj en la 1995-datita NHL Entry Draft
) movas inter la tri teamoj.