Kompletigu la sekvan frazon: La 27-an de oktobro 2013, Vanek estis interŝanĝita al la New York Islanders por Matt Moulson, kondiĉa
elekto en la unua raŭndo en 2014 kaj elekto en la dua raŭndo en 2015. Li tuj aliĝis al la ĉefa linio de la teamo kune kun John Tavares kaj Kyle Okposo, kiun Vanek diris poste estis la plej bona linio, kiun li iam ludis. La 4an de februaro 2014, Vanek konfirmis ke li malakceptis kontrakt-plilongigproponon de la Islanders. La kontrakto estis laŭdire por sep jaroj kaj 50 milionoj da dolaroj, kun Vanek deklarante ke la Islanders translokiĝas al Barclays Center estis unu el liaj ĉefaj kialoj por forlasi la teamon.