Vinny Prospal registered a goal and an assist as the Blue Jackets won a second straight.
Derek MacKenzie and Jack Johnson also found the net for Columbus.
Bobrovsky turned aside all 21 shots he faced after relieving an ineffective Steve Mason early in the second period.
Magnus Paajarvi, Ryan Whitney and Jeff Petry logged Edmonton's goals.
Dubnyk finished with 35 saves in the loss.
Martin Bashir resigns from MSNBC over Sarah Palin comments
Exploding whale video goes viral on Internet