St. Louis had scored just once in 12 previous power plays, but went 2 for 5 on Monday.
Columbus won for only the second time in 12 visits to St. Louis. Their last regulation win in St. Louis was on March 27, 2007.
B.J. Crombeen and Alexander Steen scored for St. Louis, which finally won a game in January with a solid defensive effort against the Kings, who have lost seven of eight.
St. Louis, which carried a 2-1 lead into the third period, had a five-game winning streak snapped.
Brad Boyes, Erik Johnson and Alex Pietrangelo added goals and Barret Jackman had two assists to stake the Blues to a 4-0 lead early in the third period.
ST. LOUIS (AP) — Jaroslav Halak was in his element Sunday, blanking Nashville.
ATLANTA (AP) — Ty Conklin stopped 37 shots, Alexander Steen gave St. Louis the lead with a goal late in the second period, and the Blues
ST. LOUIS (AP) — Aaron Volpatti scored his first career goal and Ryan Kesler had his fourth in three games as the surging Vancouver Canucks
ST. LOUIS (AP) — Alex Steen scored the tiebreaking goal with 2:53 left and the St. Louis Blues beat the Los Angeles