Viết tiếp cho đoạn này - Vào ngày 25 tháng 8 năm 2016, Crouse đã được trao đổi (cùng với Dave Bolland) cho Arizona Coyotes cho một lượt chọn vòng hai có điều kiện vào năm 2017
và một lượt chọn vòng ba năm 2018. Sau một trại huấn luyện ấn tượng và tiền mùa giải, Crouse đã làm cho đội hình Coyotes mùa thường xuyên. Vào ngày 15 tháng 10, Crouse đã ra mắt NHL, khi anh bị giữ ngoài bảng điểm trong chiến thắng 4-3 trước Philadelphia Flyers. Vào ngày 1 tháng 11, Crouse ghi bàn thắng đầu tiên trong sự nghiệp NHL của mình trước Martin Jones của San Jose Sharks trong chiến thắng 3-2. Vào ngày 31 tháng 1, Crouse đã ghi lại trận đấu nhiều điểm đầu tiên trong sự nghiệp của mình, kiếm được hai pha hỗ trợ trong trận thua 3-2 trước Los Angeles Kings. Crouse đã kết thúc mùa giải tân binh của mình bằng cách xuất hiện trong 72 trận đấu, ghi 5 bàn thắng và 12 điểm.