Berg został szkoleniowcem stołecznego zespołu w grudniu 2013 roku, zastępując na tym stanowisku dotychczasowego menedżera Jana Urbana. Z klubem z Warszawy Norweg zdobył mistrzostwo Polski 2014. W obecnych rozgrywkach Ekstraklasy "Legioniści" także są liderem, a ponadto ze znakomitej strony zaprezentowali się w Lidze Europy, w której awansowali do 1/16 finału.
- To bardzo ważny dzień dla naszego klubu. Henning znakomicie się w niego wkomponował. Dodaje nam jakości w różnych obszarach. Chciał związać się z Legią na dłużej, wierzy w nasz projekt i wszyscy jesteśmy przekonani, że jeszcze wiele możemy razem zrobić - powiedział Dominik Ebebenge, który w klubie ze stolicy jest kierownikiem do spraw rozwoju.
- Mam wrażenie, że nasi piłkarze podzielają nasz pogląd, iż Legia jest obecnie miejscem, w którym mogą się harmonijnie rozwijać. Naszym celem pozostaje rozwój drużyny i całego klubu, co pozwoli oczywiście na odnoszenie coraz lepszych rezultatów - zakończył Ebebenge.