45-letni Gordon prowadził w ostatnim sezonie zespół Providence Bruins i doprowadził go do drugiej rundy play off AHL. Będzie piątym trenerem Islanders w ciągu sześciu lat. Został ściągnięty do Nowego Jorku przez generalnego menedżera "Wyspiarzy" Gartha Snowa, który był głównym orędownikiem pożegnania z Nolanem, do którego doszło 15 lipca. Prowadził on nowojorczyków przez dwa sezony, ale w tym roku jego podopieczni nie zdołali się zakwalifikować do rywalizacji o Puchar Stanleya.