Organ wykonawczy Agencja jest organem wykonawczym, zajmuje się wykonaniem zadań powierzonych przez umowy lub Stałą Komisję. Składa się z dwóch przedstawicieli każdego z państw członkowskich. Agencja wybiera spośród swoich członków prezesa i wiceprezesa na dwuletnią kadencję. Możliwa jest ich reelekcja. Wyznaczany jest też sekretarz, który nie musi być jednym z jego członków.
Do obowiązków Agencji należy m.in. opracowywanie przepisów dotyczące zawierania umów, łącznie z warunkami rządowych zaproszeń do składania ofert przetargowych, i przepisy te podlegają zatwierdzeniu przez Komisję. Agencji podejmuje także decyzje w sprawach organizacyjnych Agencji z uwzględnieniem propozycji zgłoszonych przez Dyrektora Generalnego.
Dyrektor generalny jest mianowany przez Agencję na pięcioletnią kadencję w drodze głosowania, z możliwą reelekcją. Jest on odpowiedzialny za sprawne funkcjonowanie Agencji. Obecnie funkcję Dyrektora Generalnego pełni od 1 stycznia 2023 r. Raúl Medina (Hiszpania). +Dyrektorzy Generalni EurocontrolImię i nazwiskoKrajKadencjaRené Bulin Francja1963 – 1978 Jean Lévêque Francja1978 – 1983 Horst Flentje Niemcy1983 – 1988 Keith Mack Wielka Brytania1989 – 1993 Yves Lambert Francja1994 – 2000 Víctor M.