Para os Jogos de 2004, a Grécia investiu pesado na infra-estrutura. A principal obra foi o novo aeroporto internacional, o Eleftherios Venizelos, considerado o mais moderno da Europa. Funcionando desde 2001, o aeroporto é ligado à cidade por linhas novas de trem e metrô. As estradas foram ampliadas, ganhando 120 quilômetros de pistas. Outra preocupação do governo local e dos organizadores do evento foi com o meio ambiente. Cerca de 290 mil árvores foram plantadas em Atenas, com concentração nas redondezas de todas as sedes olímpicas. Além disso, foram elaborados programas de reciclagem e de uso de transporte ecológico. As obras também foram estruturadas para respeitarem os sítios arqueológicos presentes no País, preservando a história de Atenas e da região.