La cinta representa el debut, en largometrajes, del director, productor y guionista J.J. Abrams, quien fue seleccionado por el éxito de sus proyectos en series como Alias y Lost.
Inicialmente, el actor y director Kenneth Branagh fue seleccionado como el villano de la cinta, pero debido a que el rodaje sufrió varios retrasos, Branagh no tuvo otra opción más que retirarse del proyecto para dirigir la cinta As Yoy Like It (2006)
Antes de Keri Russell, la actriz Scarlett Johansson fue seleccionada para el papel de Lindsey, pero tuvo que abandonar el proyecto por problemas de agencia.
El rodaje en Roma fue complicado debido a que cientos de personas querían estar cerca de la producción y de Tom Cruise. Para solucionar el problema, la producción puso a una unidad falsa, que actuaba como si filmaran escenas para la película, pero solo estaban ahí para distraer al publico y los medios del lugar donde en realidad se llevaba a cabo el rodaje.
Antes de J.J. Abrams, el director Joe Carnahan fue contratado para la cinta. El propio Tom Cruise lo había seleccionado luego de ver su cinta NArc: Calles Peligrosas (2002). Pero apenas un mes en la pre producción, Carnahan salió del proyecto, argumentando diferencias creativas, lo que provoco que la filmación de la cinta se atrasara casi un año.