W 1994 roku Berg wrócił do Norwegii i ponownie został piłkarzem FK Bodø/Glimt. Grał w nim przez kolejne sześć sezonów, a jedynym sukcesem jakim osiągnął z Bodø/Glimt było zdobycie Pucharu Norwegii w 1999 roku. W 2000 roku zawodnik przeszedł do Rosenborga Trondheim. W Rosenborgu grał do końca swojej kariery, czyli do końca 2006 roku. Z Rosenborgiem sześciokrotnie wywalczył mistrzostwo kraju (2000, 2001, 2002, 2003, 2004, 2006) i jeden raz zdobył krajowy puchar w 2003 roku. W 2001 roku otrzymał Nagrodę Kniksena dla Piłkarza Roku w Norwegii.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1987 FK Bodø/Glimt
Tippeligaen 6 0 1988 Rosenborg BK
Tippeligaen 22 6 1989 Rosenborg BK
Tippeligaen 21 1 1990 Rosenborg BK
Tippeligaen 22 4 1990/91 FC Wettingen
Nationalliga A ? ? 1991/92 TSV 1860 Monachium
2. Bundesliga 8 0 1992/93 TSV 1860 Monachium
2.