Täytä seuraava lause: 27. lokakuuta 2013 Vanek vaihdettiin New York Islandersille Matt Moulsonin, ehdollisen
Vuoden 2014 ensimmäinen kierros ja vuoden 2015 toinen kierros. Hän liittyi välittömästi joukkueen huippulajiin John Tavaresin ja Kyle Okposon rinnalla, jonka Vanek sanoi myöhemmin olleen paras linja, jossa hän on koskaan pelannut. 4. helmikuuta 2014 Vanek vahvisti, että hän oli hylännyt Islandersin tarjouksen sopimuksen jatkamisesta. Vanek sanoi, että Islandersin siirtyminen Barclays Centeriin oli yksi hänen tärkeimmistä syistään lähteä joukkueesta.