George Lucas, Rick McCallum, ir režisierius Robin Gurland atliko per 200 aktorių perklausą Padmé Amidala vaidinimui. Tačiau jie pasirinko 16 metų aktorę Natalie Portman, kad vaidintų vaidmenį. Pagal "Fantom Menace" gamybos įrašus, "Rolui reikėjo jaunos moters, kuri galėtų būti patikima kaip planetos valdovė, bet tuo pačiu metu būtų pažeidžiama ir atvira". Portman vaidinimai "The Professional" (1994) ir "Beautiful Girls" (1996) padarė įspūdį Lucasui. Jis pareiškė: "Aš ieškojau kažko, kas būtų jaunas, stiprus, kaip Leia Wars. Natalie įkūnija visus šiuos bruožus ir daugiau. "Portman buvo unikalus pasirinkimas, nes ji buvo nepažįstama su "Žvaigždžių karų". "Mano pusbroliai visada buvo apsėstę žvaigždžių kariais, tačiau aš dar nebuvau matęs jų net prieš tai, kai ji gavo savo dalį". Tačiau, pasak "The Phantom Menace" gamybos įrašų, "Rolui reikėjo jaunos moters, kuri galėtų būti patikima kaip planetos valdovė, bet tuo
200 aktorių