В 1999 году в Париже  Водянову заметил  Жан-Поль Готье. Известный кутюрье предложил начинающей модели  работу.  Конкуренция была невероятной, а все заработанные деньги шли на еду и оплату квартиры.

Помог состоятельный француз, врач по специальности. Он приютил ее и решил многие бытовые проблемы. А еще – помог Наталье сосредоточиться на изучении английского языка и работе. Он и сейчас остался другом и позже даже стал крестным отцом ребенка Водяновой.

После участия модели в нью-йоркской неделе haute-coputure  Водяновой посыпались предложения. Gucci, Ives Saint-Laurent, Calvin Klein. Модель снялась для известных изданий Vogue и Harper's Bazaar.

В 2001 году Наталья впервые попробовала себя в кинематографе. Она сыграла в фильме «Агент «Стрекоза». Позже фильмография модели пополнилась еще четырьмя картинами.

В начале 2008 многодетная мать объявила о своем уходе из модельного бизнеса. Она решила посвятить себя семье, детям и благотворительности.