|DAL||0||0||1||(0 - 0)||1|
|COL||1||1||2||(0 - 0)||4|
Milan Hejduk and Chris Durno also scored for the Avalanche.
Alex Auld made 29 saves and Steve Ott scored for the Stars, who suffered just their third regulation loss in December.
With Colorado leading 2-1, Stewart gave Budaj some insurance when he scored his 10th goal on a 2-on-1 rush with 6:26 left, and he added an empty-net goal with 58 seconds remaining.
Durno gave Colorado the early lead with his first NHL goal 6:04 into the game. Durno took a pass from Matt Hendricks behind the Stars' net and he banked a shot off Auld's stick into the net.
Colorado continued to pressure Dallas throughout the first period, putting 14 shots on Auld and creating several good scoring chances. The Stars' best chance to score in the first came late when James Neal's shot went wide of the open net.
The Avs didn't have a shot on goal for the first 14 minutes of the second period and then cashed in on their second one of the frame. Matt Duchene sent a pass from behind the net to Hejduk, who was skating down the slot. The winger buried the puck for his 15th goal of the season with 5:56 left in the second.
Budaj, making only his seventh start of the season, kept Dallas off the board with two big stops on defenseman Jeff Woywitka. The first came on a rebound late in the second and also he made a glove save of Woywitka's shot on a Stars' 2-on-1 rush with 16:25 left in the third.
Dallas finally broke through with 12:16 left when Ott scored on a backhander, his fifth goal of the season. The Stars pulled Auld with 2:03 left but managed just one shot on goal with the extra skater.
NOTES: Avalanche video/development coach Adam Deadmarsh was honored before the game as part of the organization's Avalanche Alumni Association tributes. ... Colorado is 0-for-11 on the power play in its last three games. ... The Stars lead the NHL with 11 shootout/overtime losses.
|Chris Durno (1) Wrap-around - ASST: Matt Hendricks (2), Darcy Tucker (6)|
1 - 0 COL
|Milan Hejduk (15) Wrist shot - ASST: Matt Duchene (14), TJ Galiardi (11)|
2 - 0 COL
|Steve Ott (5) Backhand shot - ASST: Mike Ribeiro (21), Jere Lehtinen (4)|
2 - 1 COL
|Chris Stewart (10) Wrist shot - ASST: Wojtek Wolski (23), Paul Stastny (30)|
3 - 1 COL
|EN - Chris Stewart (11) Wrist shot - ASST: Adam Foote (5), Brett Clark (12)|
4 - 1 COL
|Adam Foote Holding against Mike Ribeiro|
|James Neal Interference against Chris Durno|
|Nicklas Grossman Slashing against Kyle Quincey|
|Matt Niskanen Slashing against Cody McLeod|
|SA: 32||TOI: 58:55|
|Saves: 29||EV: 26 - 29|
|PIM: 0||PP: 3 - 3|
|SV%: .906||SH: 0 - 0|
|SA: 40||TOI: 60:00|
|Saves: 39||EV: 39 - 40|
|PIM: 0||PP: 0 - 0|
|SV%: .975||SH: 0 - 0|