Completa la següent frase: El 27 d'octubre de 2013, Vanek va ser traspassat als New York Islanders per Matt Moulson, un condicional
Una selecció de primera ronda del 2014 i una selecció de segona ronda del 2015. Immediatament es va unir a la línia superior de l'equip al costat de John Tavares i Kyle Okposo, que Vanek va dir més tard que era la millor línia en la qual havia jugat. El 4 de febrer de 2014, Vanek va confirmar que havia rebutjat una oferta de pròrroga de contracte dels Islanders. El contracte era de set anys i 50 milions de dòlars, i Vanek va declarar que el trasllat dels Islanders al Barclays Center era una de les raons principals per deixar l'equip.