Протягом перших трьох років підготовки, Міжнародний олімпійський комітет неодноразово висловив стурбованість з приводу темпів будівельних робіт на деяких нових олімпійських майданчиках. У 2000 році Президентом Оргкомітету була призначена Яна Ангелопулос-Даскалакі, з цього моменту, підготовка продовжувалась зі скаженою швидкістю.