2013ko urriaren 27an, Vanek New York Islandersekin trukatu zuen Matt Moulsonekin.
Drafteko lehen aukera... eta 2015eko bigarren aukera. Berehala taldeko lehen lerroan sartu zen John Tavares eta Kyle Okposoren ondoan, Vanekek geroago esan zuena inoiz jokatu duen lerro onena zela. 2014ko otsailaren 4an, Vanek baieztatu zuen Islandersek kontratua luzatzeko eskaintza baztertu zuela. Kontratua zazpi urtekoa eta 50 milioi dolarekoa izan zen, Vanekek adierazi zuenez, Barclays Center-era joatea izan zen taldea uztearen arrazoi nagusietako bat.