इसके बाद जोली ने 5 नवंबर 1999 को रिलीज़ हुई 'द बोन कलेक्टर' में डेंज़ल वाशिंगटन के साथ सह-अभिनय किया, जिसमें उन्होंने एक पुलिस अधिकारी की भूमिका निभाई जो अनिच्छा से वाशिंगटन के चतुष्पादी (क्वाड्रिप्लेजिक) जासूस को एक सीरियल किलर को ट्रैक करने में मदद करती है।