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.
Moore to attend retreat in to avoid Kutcher's wedding
Yosemite climber falls 30 feet, suffers major injuries