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.
Teacher apologizes for showing sexual image of herself in class
Jessica Simpson shares three-way kiss with friends in photo