Halak turned aside seven shots in the third period, when the Blues registered goals by Alex Steen and T.J. Oshie to seal their fourth win in five contests.
Steen also notched an assist and Chris Stewart added a goal for the St. Louis.
Nikolai Khabibulin recorded 22 saves as Edmonton fell for the third time in four games.
Man spent 15 hours in jail for plugging electric car into an outlet at a school
Toddler uninjured after being knocked over by Obama family dog