Mikael Tellqvist stopped 29 shots, including all 16 he faced in the second period, to help the Coyotes wrap up a perfect five-game road trip. Doan's empty-net goal with 50 seconds left, his 13th of the season, closed out the Stars.
Travis Roche and Owen Nolan added goals for the Coyotes, who have collected at least a point in their last nine games (8-0-1).
The Coyotes, who've won their last six on the road, reached .500 (20-20-2) for the first time since they were 1-1 last Nov. 7.
Niklas Hagman and Jere Lehtinen scored for the Stars, who had won five straight over the Coyotes, including the first four meetings this season by a total of 12-3.