Produkcja zarobiła na świecie ponad 151 mln dol., choć zdobyła słabe oceny krytyków – Detroit Free Press stwierdził, że „Jolie, która zawsze wypada świetnie, została po prostu źle obsadzona”.
Kolejną rolą aktorki była postać psychopatycznej Lisy Rowe w Przerwanej lekcji muzyki (1999), filmie opowiadającym historię chorej umysłowo Susanny Kaysen, opartym na jej wspomnieniach zawartych w powieści o tym samym tytule. Choć główna rola przypadła Winonie Ryder, dla której rola ta miała być powrotem na wielką scenę, gwiazdą filmu okazała się Jolie. Magazyn Variety opisał rolę Jolie jako „wspaniałą”, Roger Ebert napisał o jej grze: Jolie okazuje się być jednym z największych odkryć współczesnych filmów, działem, które strzela wyjątkowo celnie, a środowisko filmowe uznało ją za jedną z najbardziej utalentowanych aktorek jej pokolenia. Za występ w filmie zdobyła trzeci Złoty Glob, drugą Nagrodę Stowarzyszenia Aktorów Filmowych i Oscara dla najlepszej aktorki drugoplanowej.
W 2000 wystąpiła w superprodukcji 60 sekund, w której zagrała Sarah „Sway” Wayland, byłą dziewczynę złodzieja