Mark Stone and Brett Howden also scored for the Golden Knights (4-1-0), who have won three in a row. Adin Hill made 21 saves before stopping another four shots in the shootout.
Braeden Bowman and Trevor Connelly scored in the shootout for Vegas.
Jack Roslovic, Easton Cowan and Nick Paul scored, and Auston Matthews and Gavin McKenna each had an assist for the Maple Leafs (2-2-1), who were playing their first road game of the season. Sergei Bobrovsky made 40 saves.
The Golden Knights rallied after falling behind 3-0 early in the first period.
Stone cut it to 3-1 at 17:37 of the first with a slap shot above Bobrovsky’s glove.
Howden made it 3-2 at 1:12 of the second period. He drove to the far post to finish a Mitch Marner pass.
Eichel tied it 3-3 on a penalty shot at 4:58 after Morgan Rielly tripped him on a breakaway. He extended his season-opening point streak to five games (three goals, nine assists).
Roslovic gave Toronto a 1-0 lead 36 seconds into the game when he banked the puck off Hill’s pad from below the goal line.
Cowan extended it to 2-0 at 3:20, getting behind the defense and roofing a wrist shot on the breakaway after a Bobrovsky save.
Paul then pushed it to 3-0 at 8:37 when he got a piece of Darren Raddysh’s one-timer from the point.
