Tahun 2004 menyaksikan perilisan empat film yang menampilkan Jolie. Dia pertama kali membintangi film thriller Taking Lives, yang dirilis pada 19 Maret 2004, sebagai profiler FBI yang dipanggil untuk membantu penegak hukum Montreal memburu seorang pembunuh berantai.
