I 2008 ble han trener for Elverum Håndball. Med Berge som trener vant Elverum eliteserien i 2013. Berge ble fra 1. august 2013 i tillegg assistenttrener for landslaget for menn født i 1994. I 2014 ble Berge ansatt som ny trener for Norges herrelandslag i håndball, først midlertidig fra februar 2014 og deretter permanent fra juli 2014. I oktober 2018 forlenget han avtalen som landslagstrener fram til februar 2020.