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.
Wisconsin business offering 'therapeutic cuddling' forced to close
Megyn Kelly: Santa Claus and Jesus are both white men