El deporte de Andalucía alcanzó en los Juegos Olímpicos de Atenas 2004 su mayor representación de siempre en una cita fuera de las fronteras nacionales al ser seleccionados 36 deportistas andaluces para el equipo olímpico español, cifra sólo superada por los 38 representantes en la cita doméstica de Barcelona 1992.
Coincide este récord de participación con la mayor inversión anual llevada a cabo por la Fundación en su historia a través del Plan Andalucía Olímpica.
En Atenas, se obtuvieron tres medallas de plata, Rafael Trujillo (vela), Sotom, Rambla y Jiménez Cobo (hípica) y Paquillo Fernández (atletismo), destacando fundamentalmente la primera, cuyo autor se formó en el programa de becas de la Fundación antes de dar al salto al Plan ADO.