Gordon was let go with the Islanders 4-10-3 and in last place in the NHL's Atlanta Division. The Islanders won three consecutive games Oct. 16-21 but are 0-9-1 -- losing the tie in a shootout -- in their last 10 contests.
"With the majority of the regular season still ahead of us, our goal remains to qualify for the Stanley Cup playoffs," General Manager Garth Snow said Monday.
Jack Capuano was promoted from coach of the Islanders' AHL affiliate in Bridgeport, N.Y., to take over the team. He'll make his NHL coaching debut Wednesday when the Islanders play at home against Tampa Bay.
Gordon was selected AHL coach of the year prior to being named the Islanders' head coach in 2008. New York went 64-94-23 with him as coach.