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 was kind of touching. I didn't know really what to expect. I'm very appreciative and thankful for the people that supported me in my time here ... as I said, we'll move back to the area at some point in our life.
— Toronto coach Randy Carlyle on the video tribute and ovation he received in his first game back in Anaheim, a 3-1 win for the Maple Leafs