\[WATCH: All Stars vs. Avalanche highlights\]
"We are playing the right way," Stars coach Ken Hitchcock said. "We are not chasing the game up and down the ice. We aren't gambling on 50-50 situations. We are playing smart. You play the game the right way, you give yourselves a chance to win games, and that's what we are doing."
Kari Lehtonen made 25 saves for the Stars in his first game since Nov. 18, when he allowed three goals on 12 shots against the Edmonton Oilers. He also was away to be with his wife for the birth of their son.
"It was nice to play after a couple of weeks off," he said. "It was nice to have some good, solid stops, and getting a couple of goals from our guys eased me into it."
Mikko Rantanen and Blake Comeau scored for Colorado (12-11-2), which lost consecutive home games for the first time this season and are 1-3-0 in the first four games of a five-game homestand.
"We gave them everything they got tonight," Avalanche defenseman Erik Johnson said. "We turned the puck over, we were sloppy and there's no excuse. They played last night, got in probably 2 in the morning and we were rested and ready to go, and we laid an egg. It's unacceptable."
The Stars took a 2-0 lead in the first period on Seguin's goals before the Avalanche scored 39 seconds into the second to make it 2-1. Nathan MacKinnon passed across to Rantanen, who scored his eighth goal.