As pending unrestricted free agent, Halák's rights were traded by the Capitals to the New York Islanders on 1 May 2014 for a fourth round pick in the 2014 draft. On 22 May 2014, the Islanders signed him to a four-year contract worth $18 million. On 4 December 2014, the Islanders defeated the Ottawa Senators, with Halák earning his 11th consecutive win and set a franchise record previously held by Billy Smith, who won 10 consecutive games. On 15 January 2015, he was named to the 2015 NHL All Star Game as an injury replacement for Nashville Predators goalie Pekka Rinne, marking his first NHL All-Star appearance. At the game, he played for the team captained by the Chicago Blackhawks' Jonathan Toews and stopped six of ten shots in the third period as he, Islanders' teammate John Tavares, and Team Toews won the game by a record setting score of 17–12. On 19 February 2015, he tied the Islanders' franchise record for most wins in a season, with his 32nd win coming in a 5–2 win against the Predators. Eight days later on 27 February, he set a new franchise record by recording his 33rd win of the season in a 2–1 win against the Calgary Flames.