Za rolę w Gii odebrała Złoty Glob i Nagrodę Gildii Aktorów Ekranowych dla najlepszej aktorki w filmie telewizyjnym.
Kilka miesięcy później powróciła na ekrany rolą Glorii McNeary w filmie gangsterskim Hell’s Kitchen. Za wykreowanie postaci Joan w komedii obyczajowej Gra w serca zebrała dobre recenzje od krytyków i otrzymała nagrodę National Board of Review za najlepszą rolę żeńską. W 1999 zagrała w komediodramacie Mike’a Newella Zmęczenie materiału, na którego planie poznała swojego drugiego męża, Billy’ego Boba Thorntona. Film został przyjęty dość chłodno, a Jolie za rolę Mary, uwodzicielskiej żony Russella Bella (granego przez Thorntona), została szczególnie mocno skrytykowana – The Washington Post napisał, że odgrywana przez nią postać „jest wręcz śmieszną kreacją kobiety, która wypłakuje się w kwiaty ketmii, ponieważ umiera, nosi ogromne ilości turkusowych bransoletek i staje się prawdziwie samotna, podczas gdy jej mąż Russel spędza noce poza domem”. Następnie zagrała z Denzelem Washingtonem w opartym na motywach powieści Jefferiego Deavera thrillerze kryminalnym Kolekcjoner kości, w którym wcieliła się w postać Amelii Donaghy, policjantki dręczonej wyrzutami sumienia po samobójczej śmierci ojca, która pomaga waszyngtońskiej policji schwytać seryjnego mordercę.