На кастинге к фильму «Флирт», в котором 23-летняя Уоттс в итоге сыграла школьницу, Наоми познакомилась с еще одной австралийской актрисой. Николь Кидман к тому времени была уже всемирно известной благодаря сериалу «Бангкок Хилтон», однако разница в социальном положении не помешала девушкам стать закадычными подругами. Именно Николь советовала Наоми не опускать руки, когда у той не получалось ничего ни в карьере, ни в личной жизни. Скороспелые романы с актерами на поверку оказывались такими же бесплодными, как и бесконечные кастинги в Голливуде, однако Наоми Уоттс не спешила сдаваться. Она не отказывалась от ролей в малобюджетных фильмах, бралась за озвучку второстепенных ролей и искала свою любовь.
Профессиональный прорыв произошел в 2001 году: режиссер Девид Линч увидел фотографию малоизвестной актрисы, снятую ее братом, и предложил Наоми приехать на пробы. Новый проект Линча задумывался как пилотный выпуск сериала под названием «Малхолланд Драйв», а в итоге стал полнометражным фильмом, получившим номинацию на «Оскар». В 33 года Наоми наконец-то проснулась знаменитой. Роли пошли одна за другой, любовные признания тоже. На съемках боевика «Банда Келли» она познакомилась и начала встречаться с Хитом Леджером, но и эти отношения быстро сошли на нет.
Личная жизнь Наоми Уоттс окончательно и бесповоротно наладилась в 2005 году. Именно тогда актер Лив Шрайбер прошел пробы на роль беспутного любовника главной героини Китти в драме по роману Моэма «Разрисованная вуаль». Сопродюсером фильма и исполнительницей роли Китти Фейн стала Наоми.
Их свадьба была скромной и тайной: невеста под платьем скрывала животик. Старший сын Александер, которого родители зовут на русский манер Сашей, родился в 2007 году, а через год у него появился брат Сэмми. Красавчики-блондины и их отец - главные мужчины в жизни Наоми. Она не скрывает своего долгожданного счастья: наконец-то в ее жизни есть и творческая реализация, и признание публики, и любовь. Все, что пророчила ей когда-то подруга Николь.