Organizacja ACE w 1999: Dowództwo Połączonych Sił Sojuszniczych NATO w Europie – Mons w Belgii Dowództwo Połączonych Sił Sojuszniczych Europy Północnej (RC North) – Brunssum w Holandii Dowództwo Połączonych Sił Sojuszniczych Europy Południowej (RC South) – Neapol we Włoszech
Po terrorystycznych atakach z 11 września 2001 NATO zdało sobie sprawę z faktu, że musi być zdolne do szybkiego rozmieszczenia zrównoważonych, elastycznych, dobrze uzbrojonych oddziałów gotowych do prowadzenia operacji w dowolnie oddalonym regionie. W listopadzie 2002, na szczycie w Pradze, przyjęto deklarację o reorganizacji i dalszym rozszerzeniu NATO. 12 czerwca 2003 ministrowie obrony NATO zaakceptowali nową strukturę dowodzenia Sojuszu. Ważnym elementem tej organizacyjnej zmiany była koncepcja oparcia systemu dowodzenia na kryteriach funkcjonalności, a nie na tradycyjnym podziale geograficznym. Nowa struktura została utworzona wokół dwóch dowództw strategicznych. Na bazie Dowództwa Połączonych Sił Sojuszniczych NATO w Europie powstało Dowództwo Sił Sojuszniczych NATO ds. Operacji:
Dowódcy ACE Funkcję naczelnego dowódcy połączonych sił zbrojnych NATO w Europie (Supreme Allied Commander Europe) od chwili powstania sojuszu pełnili wyłącznie wojskowi amerykańscy.