El año 2004 vio el estreno de cuatro películas protagonizadas por Jolie. Primero protagonizó el thriller Robando vidas, estrenado el 19 de marzo de 2004, como una perfiladora del FBI convocada para ayudar a las fuerzas del orden de Montreal a cazar a un asesino en serie.