Las fotos fueron enviadas a una agencia de modelos y su carrera despegó rápidamente.

Ella participó en campañas publicitarias para grandes diseñadores como Giorgio Armani, Ralph Lauren, Chanel, Escada, Fendi, Kenzo, Missoni, Sportmax, Strenesse, Ungaro, Versace y Versus.

En la pasarela, desfiló para todos los principales diseñadores de la época como Carolina Herrera, Chanel, Christian Dior, Claude Montana, Dolce & Gabbana, Giorgio Armani, Karl Lagerfeld, Krizia, Laura Biagiotti, Les Copains, Óscar de la Renta, Roberto Cavalli.

En 1999, la empresa automovilística Mercedes-Benz puso a Nadège en sus anuncios de televisión europeas para el revolucionario modelo Smart.

Su mejor amiga y compañera en ese momento, era la modelo Carla Bruni, quien fue su dama de honor en la boda.