В 1994 году Натали прошла кастинг к фильму
Люка Бессона «Леон» (фр. Léon), где сыграла свою первую главную роль, девочку по имени Матильда, которая дружит с наёмным убийцей Леоном (
Жан Рено). Вскоре после получения роли актриса в целях секретности взяла псевдоним «Портман», однако на
DVD-диске с режиссёрской версией фильма она упоминается в титрах как Натали Хершлаг. Фильм вышел в прокат 18 ноября 1994 года и в целом получил положительные отзывы.