Completare la seguente frase: Il 27 ottobre 2013, Vanek è stato scambiato con i New York Islanders per Matt Moulson, un condizionale
Una scelta del primo turno del 2014 e una scelta del secondo turno del 2015. Si è immediatamente unito alla linea superiore della squadra insieme a John Tavares e Kyle Okposo, che Vanek ha detto in seguito era la migliore linea su cui abbia mai giocato. Il 4 febbraio 2014, Vanek ha confermato di aver rifiutato un'offerta di proroga del contratto degli Islanders. Il contratto era di sette anni e 50 milioni di dollari, con Vanek che affermava che l'andamento degli Islanders al Barclays Center era uno dei motivi principali per cui aveva lasciato la squadra.