1996ko urtarrilaren 23an, Rhodes kontratatu zuten Maple Leafs, Ottawa Senators eta New York Islanders taldeen artean, bera eta Kirk Muller, Don Beaupre, Ken Belanger eta Martin Straka taldekideekin batera.
Hiru taldeen artean mugitzen da.