Rookie Jordie Benn got his first NHL goal and Cody Eakin also scored for Dallas, which won its second straight game following a 1-4-1 stretch in which they were outscored 23-10. Jamie Benn added three assists.
The Stars moving up from 10th place to eighth in the Western Conference, jumping ahead of San Jose and Columbus for the conference's final playoff position.
Kari Lehtonen, making his 11th straight start, stopped 33 shots two nights after getting 40 saves in a 2-0 win at Los Angeles.
Paul Stastny had a goal and an assist, and P.A. Parenteau also scored for Colorado.
I've got a lot of experience and there's a lot of young guys. It's even making me excited a little more. It's kind of a new life. At my age, I feel like I know a lot of things what to do, but I just cannot do it anymore. It's a lot easier to tell them what to do because they've still got the legs and hands to do it. I just know things, but I cannot do them anymore.
— Jaromir Jagr after making his Panthers debut in a win against the Sabres on Saturday