21. november2005 ble det klart at Christian Berg forlot Bodø/Glimt gratis som bosman-spiller, til fordel for Fredrikstad, etter 2005-sesongen da klubben rykket ned.[1] Han var mye plaget med skader i sine to år i Fredrikstad og klarte aldri å etablere seg på førstelaget. Hans høydepunkt i sine to år i Østfold-klubben var cup-seieren over Sandefjord i 2006, da Berg spilte hele finalen som endte 3-0.
5. desember2007 bekreftet Bodø/Glimt at Christian Berg hadde skrevet under en toårsavtale med klubben.[2] Dette ble Bodø/Glimts første forsterkning av spillerstallen etter å ha rykket opp til Tippeligaen. Etter overgangen til Bodø/Glimt tok han etterhvert over kapteinsbindet, og er blitt en viktig brikke i Glimt-stallen