Manusforfatterne Vince Gilligan og John August gjennomførte en omskriving av Ngos manuskript, og Jonathan Mostow ble engasjert til å regissere filmen. Under Mostows tilsyn ble et 10-siders forslag skrevet for å sikre seg skuespiller Will Smith til å spille tittelrollen i filmen. Verken Mostow eller Smith hadde ennå gitt sine forpliktelser om å gjennomføre prosjektet på dette tidspunktet. Flere studioer forkastet muligheten til å finansiere filmen, men Columbia Pictures lyktes i å sikre rettighetene i februar 2005. Smith hadde i 2006 inngått kontrakt om innspillingen av filmen (2007) gjennom Warner Bros. etter innspillingen av . Et andre utkast revidert av Gilligan førte til den endelige avtalen med Columbia. Filmen var i utgangspunktet planlagt med premiere i 2006. I november 2005 hadde Mostow og Smith skrevet kontrakter om innspilling av , med planlagt produksjonsstart i Los Angeles sommeren 2006. Mostow trakk seg imidlertid fra prosjektet på grunn av kunstneriske uenigheter. Den italienske regissøren Gabriele Muccino tok over Mostows rolle i mai 2006. Ettersom Muccino var opptatt med sin film , måtte Smith gjøre om på planene og spille inn før .