Les Devils ont réclamé Parenteau au ballottage des Islanders de New York le 11 octobre 2016. L'attaquant québécois avait signé un contrat d'un an de 1,25 million $ avec les Islanders le 2 juillet 2016, selon CapFriendly.com. Il pourra devenir joueur autonome sans compensation le 1er juillet.
En 59 matchs avec les Devils, il a récolté 27 points (13 buts) en 59 rencontres.
Parenteau, 33 ans, a amassé 114 buts et 295 points en 483 matchs dans la LNH avec les Devils, les Maple Leafs de Toronto, les Canadiens de Montréal, l'Avalanche du Colorado, les Islanders de New York, les Rangers de New York et les Blackhawks de Chicago.
Parenteau a été sélectionné par les Ducks d'Anaheim en neuvième ronde (no 264) du repêchage 2001 de la LNH.