On July 12, 2016, Doan agreed to a one-year, $5 million contract with the Coyotes. As of the start of the 2016–17 season, Doan is the longest-serving captain in the NHL, having been named Coyotes captain prior to the 2003–04 season, is tenth in points among active NHL players, and is two points away from surpassing Dale Hawerchuk in all-time Jets/Coyotes points. Entering the season, he is 96th in all-time NHL points. On June 19, 2017, it was announced the Coyotes were parting ways with Doan, leaving him unprotected in 2017 NHL Expansion Draft and opting not to re-sign him for the 2017–18 season. The Coyotes left a standing offer to Doan to remain with the team in a non-playing role.