במאמץ להבטיח עבודה ראשונית במשרה מלאה, רודס הוחלף ב-23 בינואר 1996 בעסקה משולשת בין מייפל ליפס, אוטווה סנטורס וניו יורק איילנדרס שראתה אותו ואת השחקנים הקירק מולר, דון ביופר, קן בלנג'ר ומרטין סטראקה, יחד עם הזכויות לוואד רדן ובריאן ברארד (ששניהם היו שתי הבחירות הראשונות ב- 1995 NHL Entry Draft
) לעבור בין שלושת הקבוצות.