Elle connaît son premier grand succès durant la saison 2004/2005. Nadège participe pour la première fois aux championnats de France Elites, organisé en à Rennes. La championne nationale du moment, Candice Didier, ne participe pas à cette compétition et Nadège remporte le titre national contre toute attente, alors que tout le monde attendait Anne-Sophie Calvez. Néanmoins, la FFSG (Fédération française des sports de glace) décide d'envoyer Candice Didier aux championnats d'Europe à Turin en , ainsi qu'aux championnats du monde de mars 2005 à Moscou. Nadège va alors participer aux championnats du monde junior de à Kitchener au Canada, où elle termine à la .