On the play, Roy intercepted pass from the Blues' Roman Polack in the St. Louis end, eluded a defender and fired a wrist shot past Brian Elliott, breaking a 1-1 tie.
Roy also added an assist for the Stars, who won for just the third time in seven games.
Kari Lehtonen turned aside 25 shots to earn the win.
David Perron scored and Elliott finished with 23 saves for St. Louis.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Toddler uninjured after being knocked over by Obama family dog