Al lado de la rusa Svetlana Khorkina, Nadia ostenta el título de tricampeona del concurso completo individual del Campeonato Europeo, además de ser bicampeona olímpica de barra de equilibrio.