Następnie Jolie zagrała u boku Denzela Washingtona w filmie „Kolekcjoner” (The Bone Collector), wydanym 5 listopada 1999 roku, wcielając się w policjantkę, która niechętnie pomaga sparaliżowanemu detektywowi (Washington) w wytropieniu seryjnego mordercy.
