Fuldfør følgende sætning: Den 25. august 2016 blev Crouse handlet (sammen med Dave Bolland) til Arizona Coyotes for et betinget andet runde valg i
2017 og tredje runde i 2018. Efter en imponerende træningslejr og præ-sæson, Crouse gjorde Coyotes regelmæssige sæson roster. Den 15. oktober gjorde Crouse sin NHL-debut, da han blev holdt ude af scoringsbladet i en 4 til 3 sejr over Philadelphia Flyers. Den 1. november scorede Crouse sit første karriere NHL mål mod Martin Jones af San Jose Sharks i en 3-2 sejr. Den 31. januar indspillede Crouse sin første karriere-multipoint-kamp, hvor han fik to assists i et 3-2 tab til Los Angeles Kings. Crouse sluttede sin rookie sæson ved at optræde i 72 kampe og scorede 5 mål og 12 point.