Phoenix, playing its third game in four nights, improved to 58 points, good for an eighth-place conference tie with Minnesota. The Wild lost at Columbus 3-1 earlier Tuesday night.
The Coyotes and Stars began the night tied for ninth in the conference.
Michael Ryder scored for the Stars, who had been off since Saturday night’s 2-1 shootout win over Minnesota.
Yandle got the Coyotes on the board first when his shot from the point slid past a screened Lehtonen at 4:43 of the opening period for his seventh goal of the season.
Yandle went to the locker room in the third with an apparent lower-body injury and did not return.
Ryder notched his 19th on a wrister from the right circle at 2:34 of the second to tie it at 1.
Lehtonen made the save of the night 18 seconds after Ryder’s goal, denying Ray Whitney from close range with a sprawling glove stop.
Dallas generated four shots during a 4-minute power play midway through the second period while Phoenix’s Mikkel Boedker was serving a double-minor for high-sticking, but Smith had little trouble stopping all four.
The Stars started the night 23rd in the NHL on the power play, while Phoenix was 29th.
Lehtonen was struck in the mask by a shot from Phoenix’s Adrian Aucoin just more than 2 minutes into the final period. Lehtonen was stunned for a few seconds, but stayed in the game.
Torres scored his ninth of the season from the left circle at 5:41 of the third period. Morris’ first at 16:09 provided the Coyotes with a three-goal pad.
NOTES: Dallas LW Brenden Morrow (upper-body injuries) missed his ninth game this season and the team captain is expected to sit out at least two more. … The Coyotes are without D David Schlemko (foot). … Ryder scored his first goal at home since Jan. 3. … Dallas won two of the first three meetings with Phoenix this season, both in shootouts.