W 2001 roku Berg wrócił do Norwegii i przez sezon grał w Lyn Fotball. W 2002 roku po raz trzeci w karierze został zawodnikiem FK Bodø/Glimt. W 2005 roku spadł z nim do drugiej ligi, a w 2007 roku wrócił do Tippeligaen. W 2009 roku ponownie przeżył degradację o klasę niżej. W 2010 roku jako zawodnik Bodø/Glimt zakończył karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1989 FK Bodø/Glimt Adeccoligaen ? ? 1990 Rosenborg BK Tippeligaen 10 0 1991 Tromsø IL Tippeligaen 18 2 1992 FK Bodø/Glimt Adeccoligaen ? ? 1993 FK Bodø/Glimt Tippeligaen 22 11 1994 FK Bodø/Glimt Tippeligaen 21 5 1995 FK Bodø/Glimt Tippeligaen 24 2 1996 FK Bodø/Glimt Tippeligaen 24 5 1997 Rosenborg BK Tippeligaen 25 6 1998 Rosenborg BK Tippeligaen 26 4 1999 Rosenborg BK Tippeligaen 18 3 1999/00 SSC Venezia Serie A 5 0 2000/01 SSC Venezia Serie B 2 0 2001 Lyn Fotball Tippeligaen 23 3 2002 FK Bodø/Glimt Tippeligaen 23 5 2003 FK Bodø/Glimt Tippeligaen 21 7 2004 FK Bodø/Glimt Tippeligaen 20 4 2005 FK Bodø/Glimt Tippeligaen 22 6 2006 FK Bodø/Glimt Adeccoligaen 22 8 2007 FK Bodø/Glimt Adeccoligaen 29 4 2008 FK Bodø/Glimt Tippeligaen 25 1 2009 FK Bodø/Glimt Tippeligaen 23 0 2010 FK Bodø/Glimt Adeccoligaen 19 5