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.
It's cool when you think about how many great American players have played the game and the two players that were at that 18-game point streak and what they've done in their careers. It's pretty cool right now, but it was kind of overshadowed by the loss.
— Blackhawks forward Patrick Kane after breaking the record for longest point streak by an American-born player with a goal and an assist in a 3-2 overtime loss against the Kings