Ljúka eftirfarandi setningu: 27. október 2013, var Vanek skipt til New York Islanders fyrir Matt Moulson, skilyrðisbundinn
Fyrstu umferđarvaliđ árið 2014 og önnur umferđarvaliđ árið 2015. Hann gekk strax í topplínu liðsins ásamt John Tavares og Kyle Okposo, sem Vanek sagði síðar að væri besta lína sem hann hefði spilað á. Þann 4. febrúar 2014 staðfesti Vanek að hann hefði hafnað tilboði frá Islanders um framlengingu samningsins. Samningurinn var sögð til sjö ára og 50 milljónir dollara, en Vanek sagði að flytja Eyjamennanna til Barclays Center væri ein af helstu ástæðum hans til að yfirgefa liðið.