Στη συνέχεια, η Τζολί συμπρωταγωνίστησε με τον Ντένζελ Ουάσινγκτον στην ταινία The Bone Collector, που κυκλοφόρησε στις 5 Νοεμβρίου 1999, υποδυόμενη μια αστυνομικό που βοηθά απρόθυμα τον τετραπληγικό ντετέκτιβ του Ουάσινγκτον να εντοπίσει έναν κατά συρροή δολοφόνο.
