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ª). En los dos últimos obtuvo el diploma olímpico. Entre sus logros está también el haber participado en 12 Europeos y 9 Mundiales. Su mejor puesto en la general de un Mundial fue la 7ª plaza lograda en Madrid 2001, habiendo sido 8 veces finalista mundial por aparatos en su carrera. Posee 8 títulos de campeona de España en el concurso general de la categoría de honor. Su título deportivo más reseñable es su triunfo en la competición individual de los Juegos Mediterráneos de Almería 2005.