Ćwierć wieku na straży Ojczyzny
Kolejnymi zagranicznymi misjami elitarnej jednostki były operacje w niestabilnych rejonach Bałkanów. Najpierw w 1996 roku trafili jako grupa policyjna do Slawonii (północno-wschodnia Chorwacja), gdzie m.in. czuwali nad bezpieczeństwem VIP-ów, strategicznych obiektów i mniejszości narodowych. Wsławili się zatrzymaniem zbrodniarza wojennego Slavko Dokmanovicia, zwanego "Rzeźnikiem z Vukovaru"
Na Bałkany żołnierze GROM-u wrócili trzy lata później, odpowiadając za ochronę szefa misji weryfikacyjnej OBWE Amerykanina Williama G. Walkera, podczas jego wizyty w Kosowie i Macedonii. Do Kosowa udali się jeszcze raz w 2001 roku, by ścigać zbrodniarzy wojennych i rozpracowywać partyzantów.