SFOR Mandat IFOR-u wygasł 20 grudnia 1996 r. i w związku z faktem niewypełnienia wszystkich postanowień traktatu na jego miejsce powołano Siły Stabilizacyjne – SFOR. Wojska NATO na terenie Bośni i Hercegowiny zredukowano z ok. 60 tys. do 32 tys. żołnierzy. Zmniejszeniu uległ także PKW: do ok. 500 żołnierzy, w tym 443 w POLBAT. Polski kontyngent ponownie bazował na 16 batalionie powietrznodesantowym. Zakres pełnionych zadań pozostał zbliżony, z większym naciskiem na stabilizację sytuacji w terenie.
W ramach ćwiczeń Dynamic Response 98 na przełomie marca i kwietnia 1998 do Bośni i Hercegowiny skierowany został Odwód Strategiczny Dowódcy Sił SFOR – 18 batalion desantowo-szturmowy (chwilowo na terenie Bośni znajdowało się ok. 1000 polskich żołnierzy).
Postępująca normalizacja sytuacji na terenie Bośni i Hercegowiny i utworzenie sił wielonarodowych KFOR w Kosowie (w skład których weszła Polska Jednostka Wojskowa (PJW) Odwodu Strategicznego) skutkowały zmniejszeniem liczebności SFOR oraz zmianami w strukturze organizacyjnej. 5 stycznia 2000 Brygadę Nordycko-Polską oficjalnie zredukowano do formy Nordycko-Polskiej Grupy Bojowej (NORDPOLGB), stanowiącej odpowiednik wzmocnionego batalionu.