W wyniku tych zmian redukcji uległ polski kontyngent, który został także dyslokowany w miejscowości Doboj, gdzie doszło do unifikacji z batalionem duńskim w ramach grupy bojowej. Do Doboju został także przeniesiony NSE po rozwiązaniu Nordycko-Polskiej Grupy Zaopatrzenia w węgierskim Peczu.
W ramach ćwiczeń Dynamic Response 2001 na przełomie kwietnia i maja 2001 polski kontyngent został wzmocniony 2 kompanią zmechanizowaną ze składu 10 batalionu zmechanizowanego 10 Brygady Kawalerii Pancernej nowej PJW Odwodu Strategicznego. Po przeprowadzeniu ćwiczeń kompanię skierowano do wzmocnienia kontyngentu w Kosowie. Do ostatnich ćwiczeń z tego cyklu z udziałem PJW OS, Dynamic Response 2002 we wrześniu 2002 skierowano już tylko elementy sztabowe, które na czas szkolenia przejęły dowództwo nad polskimi kompaniami NORDPOLBG.
W styczniu 2003 nastąpiła kolejna restrukturyzacja Sił Stabilizacyjnych: wielonarodowe dywizje zostały zredukowane do stopnia brygad. Zmiany dotyczyły także Nordycko-Polskiej Grupy Bojowej: 5 stycznia 2003 została oficjalnie przekształcona w Wielonarodową Grupę Bojową (MNBG), współtworzoną przez kontyngent polski, portugalski i słoweński. W rezultacie MNGB tworzyły dwa oddzielne bataliony piechoty (polski i portugalski).