 Upon joining the Devils, Parenteau joined the likes of Sergei Nemchinov and Kevin Weekes as being one of a few players to complete the Hudson River Triple (being a member of the Rangers, Islanders and Devils).In the 2016–17 season, Parenteau continued his scoring rate in producing 13 goals and 27 points in 59 games.With the Devils falling in the standings, he was traded at the NHL deadline to join his 8th NHL club, the Nashville Predators in exchange for a sixth-round draft pick on March 1, 2017.