A bajnoki c�m ut�n a k�vetkez� id�szakban Berg a jobb oldalr�l visszah�z�dott k�z�pre �s ott is kiv�l� teljes�tm�nyt ny�jtott. Olyannyira, hogy Alex Ferguson 1997 nyar�n egy 5 milli� fontos aj�nlattal le is igazolta a MU-hoz. Ezzel egy �lom v�lt val�ra sz�m�ra hiszen gyerekkor�ban a MU-nak szurkolt. Deb�t�l�sa egy hazai Southampton elleni meccsen volt, amikor a megs�r�lt Johnsen-t v�ltotta. Nagyon j�l kij�tt a csapatt�rsaival, persze im�dta a klubot �s ugye Solskjaer �s Johnsen szem�ly�ben honfit�rsai is akadtak.

1997 �s 2000 k�z�tt a k�vetkez� c�meket gy�jt�tte be a csapattal: 2 bajnoki c�m, 1 FA kupa �s persze a BL tr�fea valamint a Vil�gkupa.

A 2000-es bajnoki c�m ut�n el kellett gondolkodnia, mert az els� csapatban nem volt biztos a helye az Old Trafford-on, Berg pedig mindenk�ppen j�tszani akart. Ez�rt h�t az �j szezon elej�n k�lcs�nben 3 h�napra visszat�rt a Rovers-hez. Majd a janu�ri id�szakban v�gleg. 2001-ben a Rovers visszajutott az �lvonalba. Azt�n a k�vetkez� szezonban megnyert�k a Ligakup�t �s mivel Berg volt a csapatkapit�ny, � emelhette a magasba a kup�t.
A 2003/2004-es id�nyben elment Sk�ci�ba �s a Rangers csapat�val m�sodik lett. De m�r csak 20 meccsen j�tszott.

Norv�g v�logatott karrierje:

1992-ben deb�t�lt a Fer�er-szigetek ellen. 1993 �sz�n Norv�gia 1938 �ta el�sz�r kvalifik�lta mag�t a vil�gbajnoks�gra. Olyan csapatok voltak a selejtez�csoportj�ban, mint Anglia, Hollandia. Szinte lehetetlen volt innen kijutni a VB-re, de megcsin�lt�k. Legy�zt�k a t�r�k�ket, angolokat, lengyeleket, kit�mt�k San Marino h�l�j�t, x-eltek a hollandokkal idegenben stb. A sikeres selejtez� sorozat miatt Norv�gia ekkor 2. volt a brazilok m�g�tt a vil�granglist�n. Azt�n Berg megragadta az alkalmat, hogy a posztj�n s�r�l�sek miatt t�bben hi�nyoztak �s a VB-n szerepet kapott. B�r a csoportban maga a csapat csal�d�st kelt� eredm�nyt �rt el. Legy�zt�k 1:0-ra Mexik�t, de kikaptak az olaszokt�l �s az �rekkel csak d�ntetlenre futotta. (ha nyernek tov�bbjutnak) Ez volt az eml�kezetes pontegyenl�s�ges csoport.

De Berg kiv�l�an teljes�tett �s att�l kezdve � volt az els�sz�m� k�z�ph�tv�d a v�logatottban. A ’96-os EB-re nem siker�lt kijutni, de az 1998-as franciaorsz�gi VB-re igen. Megint furcs�n alakult a csoport, 1-1 a sk�tok ellen, 2-2 Marokk� ellen. Mint ismeretes Norv�gia v�logatottja az egyetlen csapat, akiket a braziloknak soha nem siker�lt legy�zni. �s ez nem siker�lt most sem, hiszen a norv�gok gy�ztek a brazilok ellen 2:1-re �s �gy m�sodik helyen tov�bbjutottak. (Marokk� hi�ba gy�zte le a sk�tokat, a norv�goknak eggyel jobb volt a g�lar�nyuk)

A kies�ses szakaszban megint �sszeker�ltek az olaszokkal �s megint kikaptak 1:0-ra. Azt�n megint t�rt�nelmi tettet hajtottak v�gre amikor kijutottak a 2000-es EB-re el�sz�r Norv�gia t�rt�net�ben. J�l is kezdtek legy�zt�k a spanyolokat 1:0-ra, de kikaptak Jugoszl�vi�t�l 1:0-ra. De m�g �gy is saj�t kez�kben volt a sorsuk, ha az utols� meccsen legy�zik a szlov�neket. D�ntetlen eset�n m�r az kellett, hogy a spanyolok ne gy�zzenek.

A norv�g-szlov�n meccs 0:0 lett, de m�g ez is belef�rt, hiszen ahogy j�ttek a h�rek a m�sik meccsr�l a norv�gok tudt�k: a jugoszl�vok vezetnek 3:2-re. De azt�n j�tt a sokk: a spanyolok a hosszabb�t�s perceiben 2 g�lt szereztek �s gy�ztek, ezzel a norv�g befejezt�k az EB-t.

Az�ta nem siker�lt a kijut�s sem EB-re sem VB-re.

Henning Berg 2004-ben vonult vissza a v�logatotts�gt�l, 100 alkalommal viselte a norv�g nemzeti csapat mez�t. (9 g�lt szerzett) Utols� meccs�n 2004 m�jus�ban Wales elleni bar�ts�gos meccsen j�tszott 20 percet, ezzel � lett a m�sodik norv�g j�t�kos aki „sz�zados” lett. A k�z�ns�g �llva tapsolta.
Ezut�n mint sok m�s kor�bbi Manchester United j�t�kos, � is edz�sk�d�sre adta a fej�t. 2005-t�l az FC Lyn csapat�nak edz�je Osloban, ahol jelenleg is dolgozik.