I 1994 returnerte Berg til moderklubben Bodø/Glimt, nå tilbake i eliteserien, hvor han spilte tre sesonger. I denne tiden var han blant annet med på å tape cupfinale mot Tromsø IL i 1996.