Dal dicembre 1995 al dicembre 2004 le unità del comando furono impiegate in Bosnia ed Erzegovina (operazioni "Joint Endeavor", "Joint Guard" e "Joint Forge") e alla fine degli anni 1990 in Kosovo (operazioni "Allied Force" e "Joint Guardian").