Rozpoznatelnost Jolie odpovídajícím způsobem rostla; do roku 2006 ji znalo 81 % Američanů, oproti 31 % v roce 2000. Stala se známou svou schopností pozitivně ovlivňovat svůj veřejný obraz prostřednictvím médií, aniž by zaměstnávala publicistu nebo agenta.
