Но несмотря на все эти проблемы, слухи о феерически талантливой актрисе с космической скоростью распространились по Голливуду еще до конца съемок «Красотки». Рядом с площадкой появлялись лимузины, и из них выгружались знаменитые голливудские агенты, чтобы увидеть восходящую звезду в деле. А Джулия никак не могла понять, что происходит, и тихо сидела в перерывах где-нибудь в укромном уголке с книжкой о дзен-буддизме в руках...
Мы все знаем, что было дальше: выяснилось, что мучения не зря. Маршалл снял хит на все времена. Одна из влиятельнейших газет на следующее утро после премьеры назвала игру Джулии «ошеломляющей» и предрекла актрисе звездное будущее.
Кстати говоря, на роль в фильме «Свадьба лучшего друга» тоже изначально хотели не Робертс, а Сару Джессику Паркер, и только когда она отказалась — снималась в то время в сериале «Секс в большом городе», пригласили Джулию. Пришлось переделывать финал: в первом варианте свадьбой героини дело не заканчивалось. Американскую любимицу продюсеры не рискнули ставить в неловкое положение — побоялись, что зрители не поймут.
В 1999 году Джулия сыграла актрису, влюбившуюся в скромного хозяина книжного магазинчика, в романтической комедии «Ноттинг Хилл» — на пару с Хью Грантом. Фильм сместил с вершины самый на тот момент успешный британский кинохит в истории «Четыре свадьбы и одни похороны», заработав в мировом прокате 363 миллиона долларов. Ведущие критики окончательно и бесповоротно признали Робертс «королевой романтической комедии». «В эти нестабильные времена утешительно знать, что еще остаются вещи, на которые мы можем рассчитывать, — смерть, налоги и игра Робертс в романтической комедии. Она улыбается. Вы таете», — писали кинокритики.
В том же 1999 году Джулия на пару с Ричардом Гиром блистала в еще одной душевной и забавной истории о любви «вопреки всем шансам на успех» — «Сбежавшая невеста». А уже через год получила свой первый «Оскар» за совсем не романтическую картину — «Эрин Брокович», основанную на реальной истории молодой женщины, оказавшейся безработной с тремя детьми и сумевшей выиграть иск на 2 миллиона долларов к компании, чья деятельность приводит к серьезным проблемам для жителей города. Фактически с того момента Джулия уже никого не удивляет, осваивая самые разнообразные жанры.