Ateenan olympialaisten pääsihteeri Kostas Kartalis on jättänyt tehtävänsä. Kartalis on kisoja rakentavan organisaation hierarkiassa kolmanneksi tärkein johtaja. Hänen tehtävänään oli johtaa ja valvoa kisavalmisteluiden päivittäistä operatiivista toimintaa.
Kartalis on Kreikan vaalit hiljattain hävinneen sosialistisen Pasok-puolueen jäsen. Kreikan uudeksi pääministeriksi noussut, vaalit voittaneen konservatiivisen Uusi demokratia -puolueen Kostas Karamanlis pyysi, että Kartalis jatkaisi tehtävässään, mutta hän kieltäytyi.
Karamanlis on ottanut omalle vastuulleen Kreikan kulttuuriministeriön, joka valvoo Ateenan olympiavalmisteluja. Hän totesi ensimmäisessä puheessaan pääministerinä ottavansa henkilökohtaisesti vastuun olympiajärjestelyistä.
Olympialaisten järjestelytoimikunnan johtaja on Gianna Angelopoulos. Hän on pääministerin läheinen ystävä ja puoluetoveri.