Jan Hejda also scored as the Avs moved within a win of tying the franchise's best start. The organization was 7-0 in 1985-86 as the Quebec Nordiques.
By winning six straight, Roy ties the NHL record for victories to start a coaching career. He shares the mark with Mario Tremblay, who won his first six games with Montreal in 1995-96, a team Roy played for before being traded to the Avalanche later that season.
Rich Peverley and Cody Eakin had goals for the Stars, who outshot the Avs 41-26 in dropping their second straight game on the road.
I'm just excited about the opportunity. I've been on the ice earlier than usual and in the weight room, pushing around a little more weights than usual. Every day I go into a workout with a smile on my face and ready to go. When you do have a little more responsibility, you want to take your lunch pail and get ready to work.
— Brian Elliott to Jeremy Rutherford of the Post-Dispatch on being the Blues' No. 1 goalie