Berg został zwolniony z Legii przez brak mistrzostwa Polski
Henning Berg po zwolnieniu z Legii Warszawa pracował w takich klubach jak Videoton FC, Stabaek, Pafos, AIK czy AEK Larnaka. Obecnie prowadzi Omonię Nikozja, z którą kiedyś już współpracował. Pierwsza kadencja miała miejsce w latach 2019-2022 i zakończyła się zdobyciem mistrzostwa Cypru. W lipcu 2025 roku wrócił do klubu i ponownie sięgnął po tytuł.
Patryk Lipski, były piłkarz cypryjskiego Karasava ENY zwrócił uwagę na liczby Berga z czasów pracy w stołecznym klubie. „W Legii w 97 meczach miał średnią 2,02 pkt/mecz. Ale nie pamiętam dlaczego został zwolniony. Na odpowiedź długo nie musiał czekać. Komentarz wyjaśniający pod postem zamieścił Bogusław Leśnodorski, czyli ówczesny prezes oraz właściciel Legii Warszawa.
Bo nie wygrał MP… a w Legii to absolutne minimum – napisał Bogusław Leśnodorski.
Berg zdobył z Legią mistrzostwo w sezonie 2013/2014. W kolejnych rozgrywkach musiał jednak uznać wyższość Lecha Poznań. Pracę stracił jednak dopiero w październiku, a zastąpił go Stanisław Czerczesow.