Den 27. oktober 2013 blev Vanek handlet til New York Islanders for Matt Moulson, en betinget 2014
Første runde draft-pick og anden runde draft-pick i 2015. Han sluttede sig straks til holdets øverste linje sammen med John Tavares og Kyle Okposo, som Vanek senere sagde var den bedste linje, han nogensinde har spillet på. Den 4. februar 2014 bekræftede Vanek, at han havde afvist et tilbud om kontraktforlængelse fra Islanders. Kontrakten var angiveligt på syv år og $ 50 millioner, med Vanek angiveligt at Islanders flytte til Barclays Center var en af hans primære årsager til at forlade holdet.