אתונה התמודדה שוב על אירוח המשחקים ב-2004, מול בואנוס איירס, סטוקהולם, קייפטאון ורומא, ובסיבוב האחרון גברה על רומא ברוב של 66 מול 41. הפעם הגישה הצעה מפורטת יותר, שבה הוצעו פיתרונות לקשיים הלוגיסטיים שהתעוררו בעבר, וגם האירוח המוצלח של אליפות העולם באתלטיקה 1997, חודש לפני הבחירה, סייע בהפגת החששות.