On February 26, 2018, in the final year of his contract, Stastny was traded to the Winnipeg Jets in exchange for Erik Foley, a conditional first-round pick in 2018, and a conditional fourth-round pick in 2020. In his Jets debut, Stastny played on a line with Patrik Laine and Nikolaj Ehlers. He scored a goal and an assist in a 6–5 loss to the Nashville Predators. Stastny had the most productive playoff performance of his career with the Jets, scoring 15 points in 17 playoff games. He appeared in the second conference finals with the Jets, ultimately losing in five games to the Vegas Golden Knights.