The Avs won for the third straight time and seventh in eight games Tuesday, 3-1 over the Anaheim Mighty Ducks at the Pepsi Center.
Colorado has earned points in eight straight contests (7-0-0-1), and 19 of its last 22 to move within two points of the Vancouver Canucks for first place in the Northwest Division.
Against the Ducks, Paul Kariya continued his strong play since returning to the lineup as he faced his former team for the first time since signing with the Avs.
Kariya put Colorado up 3-0 with a power-play goal at 5:30 of the second period, giving him three goals and two assists in five games since coming back from a wrist injury.
"Five games he's been back and it was his third goal," Avs coach Tony Granato said. "Obviously, he hasn't lost his touch or his hunger around the net. It was good to see him put in a rebound."
Dallas began its season-high, five-game road trip with a 3-0 win over the San Jose Sharks on Tuesday. The Stars have just two losses in their last 12 games (6-2-4).
Bill Guerin scored two goals Tuesday, including the 300th of his career, and Marty Turco stopped 17 shots for his third shutout of the season as the Stars dominated the team that has replaced them atop the Pacific Division.
If the Stars are to catch up in the second half, they must play the particular brand of hockey they showed against the Sharks.
"It's just desperate hockey, that's what it is," Turco said. "We played close to our capabilities tonight, that's how we're going to look at it. We did well, and now we need to do it consistently."
The Avs have outscored the Stars 7-2 in winning both meetings this season after Dallas went 2-0-2 against Colorado in 2002-03.