"It was a great team win tonight, on the road," said Hintz, who has scored five of his nine goals in his past seven games. "We have to keep playing from here. I don't know if I'm doing anything different, just trying to shoot. Today, it went in, so it's good."
Nathan MacKinnon scored a second-period power-play goal for the Avalanche to extend his point streak to 13 games, the fourth-longest to begin a season in Avalanche/Quebec Nordiques history. He has 18 points (eight goals, 10 assists).
The Stars (6-8-1) have gone 5-1-0 after a 1-7-1 start.
WATCH: [All Stars vs. Avalanche highlights]
"The last [six] games we've been playing pretty good," Dallas defenseman John Klingberg said. "I mean, from mistakes you learn as well. We still have a lot of stuff that we need to improve and that we're going to work on, but it's good to come out with a win."
Philipp Grubauer made 27 saves for the Avalanche (8-3-2), who have gone 1-3-1 after a 7-0-1 start.
"It's simple for me, we weren't mentally engaged in the game," Colorado coach Jared Bednar said. "Our lack of focus and execution was terrible for the first half of the game. We started getting engaged physically, mentally, and then we took it over. By my count we had nine, maybe 10 scoring chances in the second half of the second period. Up until that point we had three. You're not going to win if you don't play 60 minutes, I don't care who it's against."