Selv om Portman mottok sine første store nominasjoner på 2000-tallet, ble hun nominert til mindre priser som Chicago Film Critics Association Awards og YoungStar Awards på slutten av 1990-tallet for filmene , , , og . Hennes første prisvinnende rolle i en populær bransjepris var imidlertid for rollen som Padmé Amidala i , der hun vant en Teen Choice Award i kategorien Favorittfilmskuespillerinne: Drama/Actioneventyr.