A teljes munkaidős kezdő állást biztosító erőfeszítések érdekében Rhodest 1996. január 23-án cserélték a Maple Leafs, az Ottawa Senators és a New York Islanders között, amely őt és a társait, Kirk Mullert, Don Beaupre-t, Ken Belanger-t és Martin Straka-t látta, valamint a Wade Redden és Bryan Berard jogait (mindketten a 1995-es NHL Entry Draft első két választásai voltak)
) a három csapat között mozog.