Nel maggio del 2002 Gore Verbinski venne ingaggiato come regista.
Le riprese iniziarono ufficialmente il 28 ottobre del 2002 e terminarono il 7 marzo 2003.
Il budget della pellicola era di 140 milioni di dollari.
Inizialmente nel progetto venne coinvolto Alan Silvestri, poiché già collaboratore di Verbinski per "Un topolino sotto sfratto" e "The Mexican - Amore senza la sicura"; tuttavia, a causa di differenze stilistiche tra Bruckheimer e Silvestri, il compositore venne poi sostituito da Klaus Badelt.