Jolie's herkenbaarheid groeide navenant; in 2006 was ze bekend bij 81% van de Amerikanen, vergeleken met 31% in 2000. Ze stond bekend om haar vermogen om haar publieke imago positief te beïnvloeden via de media, zonder een publicist of agent in te huren.
