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.
We think that Randy is a very good coach. Our players think that Randy is a very good coach. We think that he's going to get the most out of this group. With the addition of the two assistants, a bit of a different dynamic, we're very comfortable that this is a quality coaching staff that's going to maximize the potential of this team.
— Maple Leafs GM Dave Nonis on head coach Randy Carlyle and his staff