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.
Interpol investigating stolen passports on missing flight
Senate Democrats to pull all-nighter on climate change