Almudena es la única gimnasta rítmica que ha estado en las finales de cuatro Juegos Olímpicos: Atlanta 1996 (9ª), Sídney 2000 (9ª), Atenas 2004 (8ª) y Pekín 2008 (8ª).