Berg var advokatfullmektig og advokat hos Regjeringsadvokaten fra 1998 til 2005, avbrutt av ett års konstitusjon som lagdommer i Hålogaland lagmannsrett fra 2003 til 2004. Som advokat fikk han møterett for Høyesterett i 2003. Han var advokat i advokatfirmaet Thommessen fra 2005; og ble partner samme sted i 2008.