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 think everyone left it out there. Every game this season, regular season and playoffs, we played as hard as we could. We're not out of the playoffs right now because of lack of effort, and that's all that we can ask of each other.
— Predators defenseman Seth Jones after Nashville was eliminated by Chicago in Game 6 on Saturday