Kostas Karamanlis

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. Stadion Olimpiade utama, fasilitas yang ditunjuk untuk upacara pembukaan dan penutupan, diselesaikan hanya dua bulan sebelum pertandingan dibuka, dengan lebih dari geser atap kaca futuristik dirancang oleh arsitek Spanyol Santiago Calatrava. Fasilitas lain, seperti garis trem menghubungkan kota dan bandara sebagian besar yang belum selesai hanya dua bulan sebelum pertandingan. Langkah berikutnya persiapan, bagaimanapun, dibuat terburu-buru untuk menyelesaikan tempat Athena salah satu ketat dalam sejarah Olimpiade dan semuanya selesai tepat waktu untuk Upacara Pembukaan. Pada akhirnya, Games diadakan persis seperti yang direncanakan dan global dipuji sebagai sebuah keberhasilan yang spektakuler. Tetap dan sebagai akibat dari penundaan, besar biaya overruns mengakibatkan defisit dalam rekening nasional tersebut di atas ketentuan Uni Eropa. Pemerintah ND dan administrasi sebelumnya Costas Simitis mengkritik satu sama lain untuk persiapan berantakan. PASOK mengkritik pemerintah Demokrasi Baru untuk menggunakan Olimpiade sebagai alasan untuk mengingkari janji.
Di bawah berat biaya yang besar (diperkirakan 7 miliar €), defisit melonjak menjadi 5,3%. Karamanlis menyatakan bahwa "kebijakan sosial dilakukan dengan uang tunai pinjaman, belanja militer tidak muncul pada anggaran, utang diciptakan secara rahasia".