Another key issue was the 2004 Summer Olympics scheduled to be held in Athens in the first year of his government: several key buildings were unfinished at the time of the election, the security budget had increased to €970 million and authorities announced that a roof would no longer be constructed over the main swimming venue.
Isu penting lainnya adalah Olimpiade 2004 dijadwalkan akan diadakan di Athena pada tahun pertama pemerintahannya: bangunan utama beberapa yang belum selesai pada saat pemilu, anggaran keamanan telah meningkat menjadi € 970.000.000 dan otoritas mengumumkan bahwa atap tidak lagi dibangun di atas tempat renang utama.