27. lokakuuta 2013 Vanek vaihdettiin New York Islandersille Matt Moulsonin tilalle.
Ensimmäisellä kierroksella ja toisella kierroksella. 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.