Nakon što je u ožujku Juan Antonio Samaranch rekao da "Atena kasni više od bilo kojeg grada tijekom njegovog 20-godišnjeg mandata", i nakon što su Grci poduzeli mjere da pripreme za Olimpijske igre 2004. krenu malo bržim tijekom, četrdeset inspektora MOO-a obišlo je Atenu kako bi ustanovilo koliko su pripreme odmakle. Ministar javnih radova Grčke, Kostas Laliotis, obećao je da će dodatno ubrzati radove koji su bili predviđeni za završetak do svibnja 2004., tri mjeseca prije početka Igara, i pobrinuti se da budu gotovi do kraja 2003. kao što čelnici MOO-a zahtijevaju. Problemi oko podijeljene odgovornosti za radove su razriješeni, ali ostaje zabrinutost da neki poslovi nisu obavljeni dovoljno kvalitetno, kao što je obnova starih dvorana (npr. ona košarkaška u Pireju, koja prokišnjava).
Ipak, najviše zabrinutosti izaziva grčka nespremnost za hvatanje u koštac s najvećim baukom Igara ? terorizmom. Nitko ne želi ponavljanje Muenchena 1972., a Grci su se dosad pokazali neučinkovitima ? teroristička grupa "17. studeni" od 1975. do danas izvršila je više od dvadeset atentata, a nijedan član nikada nije uhićen. Posljednji atentat u srpnju, prilikom kojeg je ubijen britanski vojni ataše, dogodio se upravo na lokaciji glavnoga olimpijskoga kompleksa. Zbog toga su u Atenu došli šefovi sigurnosti iz Barcelone i Sydneyja, s ciljem savjetovanja grčkih kolega. Alex Gilady, izraelski član MOO-a koji je ranije izrekao mnoge pritužbe na račun grčke neorganiziranosti, izjavio je: "Sada je situacija potpuno drugačija... Vidimo da se kreću u pravom smjeru, pravom brzinom. Ali treba obaviti još mnogo posla."
