I 1993 prøvespilte Portman for rollen som et barn som blir venn med en middelaldrende leiemorder i Luc Bessons film . Hun fikk rollen, og kort tid etter tok hun farmors pikenavn «Portman» som artistnavn for å skjerme familiens privatliv. hadde premiere 18. november 1994, og den ble hennes spillefilmdebut. Samme år var hun med i kortfilmen , som ble sendt på TV.