On 27 October 2013, Vanek was traded to the New York Islanders for Matt Moulson, a conditional 2014 first-round draft pick and a 2015 second-round draft pick. He immediately joined the team's top line alongside John Tavares and Kyle Okposo, which Vanek said later was the best line he ever played on. On 4 February 2014, Vanek confirmed that he had turned down a contract extension offer from the Islanders. The contract was reportedly for seven years and $50 million, with Vanek stating that the Islanders move to Barclays Center was one of his primary reasons for leaving the team.