Khorkina había presentado su candidatura a la presidencia del organismo, pero perdió por 27 votos a 22 frente al veterano Yuri Titov, máximo dirigente de la Federación Internacional entre 1976 y 1996.

Sin embargo, Khorkina sí fue respaldada como vicepresidenta primera, mientras que otro ex gimnasta, Nicolai Andrianov, ocupará la segunda vicepresidencia.

Khorkina, de 25 años, es la única gimnasta, hombre o mujer, que posee tres títulos mundiales en el concurso completo, los ganados en 1992, 1997 y 2003. También ganó los europeos de 1998, 2000 y 2002 y entre 1996 y 2003 todos los oros mundiales, continentales y olímpicos de barras asimétricas.

Su despedida de la alta competición en los Juegos de Atenas no estuvo, sin embargo, a la altura de sus objetivos: ganó la plata individual -se retira sin el título olímpico absoluto- y el bronce por equipos, pero se cayó en la final de asimétricas.