The contest was tied 2-2 entering the final frame when Brad Boyes drew a high-sticking penalty and Shattenkirk responded by giving Colorado the lead with wrist shot from the left circle. Stoa supplied the eventual game-winner 44 seconds later.
Peter Budaj stopped 21-of-24 shots for the Avs.
Jay McClement, Eric Brewer and David Backes scored and Jaroslav Halak made 28 saves for the Blues.
Trader Joe's: Car crashes into Long Island store, injuring 11
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]