On August 25, 2016, Crouse was traded (along with Dave Bolland) to the Arizona Coyotes for a conditional second-round pick in 2017 and a third-round pick in 2018. Following an impressive training camp and pre-season, Crouse made the Coyotes regular season roster. On October 15, Crouse made his NHL debut, as he was held off the score sheet in a 4–3 victory over the Philadelphia Flyers. On November 1, Crouse scored his first career NHL goal against Martin Jones of the San Jose Sharks in a 3–2 win. On January 31, Crouse recorded his first career multi-point game, earning two assists in a 3–2 loss to the Los Angeles Kings. Crouse finished his rookie season by appearing in 72 games, scoring 5 goals and 12 points.