Andika mwendelezo wa aya hii - Katika jitihada za kupata kazi ya kuanza wakati wote, Rhodes alibadilishwa mnamo Januari 23, 1996 katika mpango wa pande tatu kati ya Maple Leafs, Seneta wa Ottawa na New York Islanders ambao walimwona yeye na wachezaji wenzake Kirk Muller, Don Beaupre, Ken Belanger na Martin Straka, pamoja na haki za Wade Redden na Bryan Berard (ambao wote walikuwa wachaguliwa wawili wa juu katika 1995 NHL Entry Draft
) hoja kati ya timu tatu.