Romeo + Juliet
В 1996 году на экраны вышли сразу три фильма с участием Натали. Первой была роль "Марти" в мелодраме «Красивые девушки» — фильме о жизни и отношениях бывших одноклассников. Затем последовала роль "Лоры Дендридж" в мюзикле Вуди Аллена «Все говорят, что я люблю тебя». Третьим был фильм «Марс атакует!» — фантастическая комедия Тима Бёртона о попытке захвата марсианами нашей планеты. Здесь Натали сыграла "Тэффи Дэйл", дочь президента США. Предполагалось, что Портман получит главную роль в фильме «Ромео + Джульетта», но режиссёр Баз Лурманн решил, что она слишком мала, и роль отошла к Клэр Дейнс.