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.
Ray Liotta sues skin care company over use of likeness
Boston schools pull out free condoms over wrapping complaints