Jolie kemudian beradu akting dengan Denzel Washington dalam The Bone Collector, yang dirilis pada 5 November 1999, berperan sebagai petugas polisi yang dengan enggan membantu detektif quadriplegic yang diperankan Washington untuk melacak seorang pembunuh berantai.
