2004 yılı, Jolie'nin yer aldığı dört filmin vizyona girdiği yıl oldu. İlk olarak 19 Mart 2004'te vizyona giren Taking Lives adlı gerilim filminde, Montreal emniyetine bir seri katili yakalaması için yardım etmeye çağrılan bir FBI profil uzmanı olarak rol aldı.
