The Avalanche were on the power play when Stastny netted his first goal at 11:50 of the first period. Brandon Yip came around from behind the net and fired a shot that goalie Andrew Raycroft blocked but couldn't control. The rebound came back out to Yip, who pushed the puck back toward the net. There was another rebound that Stastny got to and knocked past Raycroft.
It was the first goal of the preseason for Stastny, who had 20 goals and 79 points last season.
Stastny scored again at 16:51 of the second.
James Neal cut Dallas' deficit to 2-1 with 4:35 remaining.
Budaj, the backup to Craig Anderson, was solid throughout. He turned away several solid scoring opportunities that the Stars produced in the first period.
The Stars finally broke through with James' late power-play goal. Dallas had another power play in the closing minutes and pulled Raycroft with about 90 seconds remaining for an extra attacker. Budaj stopped Dallas' best opportunity in the final moments with a stick save of Adam Burish's slap shot from the point.
The Avalanche (2-3) and the Stars (2-2) will meet in another exhibition game Thursday in Dallas.
|PPG - Paul Stastny (1) Wrist shot - ASST: Brandon Yip (1), Matt Duchene (1)|
1 - 0 COL
|Paul Stastny (2) Tip-in - ASST: Adam Foote (1), Brandon Yip (2)|
2 - 0 COL
|PPG - James Neal (1) Backhand shot - ASST: Severin Blindenbacher (1), Loui Eriksson (1)|
2 - 1 COL
|Kyle Quincey Hi-sticking - 2 min against Steve Ott|
|Aaron Gagnon Holding the stick - 2 min against Paul Stastny|
|Patrick Bordeleau Fighting (maj) - 5 min against Brandon Segal|
|Brandon Segal Fighting (maj) - 5 min against Patrick Bordeleau|
|Krys Barch Roughing - 2 min against Mark Olver|
|Krys Barch Slashing - 2 min against TJ Galiardi|
|Loui Eriksson Hi-sticking - 2 min against TJ Galiardi|
|Loui Eriksson Hi-sticking - 2 min against Paul Stastny|
|John-Michael Liles Slashing - 2 min against James Neal|
|Matt Niskanen Boarding - 2 min against Mark Olver|
|Kyle Quincey Hi-sticking - 2 min against Brad Richards|
|Adam Foote Hooking - 2 min against James Neal|