Stone had missed the previous 14 games with a lower-body injury.
Tomas Hertl, Jack Eichel and Nicolas Roy scored, and Shea Theodore has two assists for Vegas (18-7-3), which has won three straight and is 7-1-1 in its past nine games. Adin Hill made 37 saves.
Mavrik Bourque and Mason Marchment scored, and Jake Oettinger made 25 saves for Dallas (16-10-0), which has lost two straight.
Hertl gave the Golden Knights a 1-0 lead at 15:23 of the first period, finishing a pass from Stone in the low slot on the power play.
Bourque tied the game 1-1 at 6:39 of the second period. Kaedan Korczak misplayed the puck along the end boards, and Bourque got to it at the right post and jammed a shot underneath Hill's left pad.
Eichel put Vegas ahead 2-1 at 15:40, one-timing a pass from Theodore in the bottom of the left circle for a power-play goal.
Roy extended the lead to 3-1 at 16:48. He picked up the puck along the left boards, avoided a stick check from Logan Stankoven, and scored blocker side with a shot off the post.
Marchment cut it to 3-2 at 17:26 of the third period with Oettinger on the bench for the extra skater.