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.
Teacher apologizes for showing sexual image of herself in class
Interpol investigating stolen passports on missing flight