A projekt Jon Cohennel kezdődött, aki a Wonder Woman forgatókönyvét a producer Joel Silvernek írta, abban a reményben, hogy Sandra Bullock játszani fog. 2001-ben Todd Alcottot bérelték fel, hogy írja a forgatókönyvet, a Silver Pictures pedig támogatta a projektet. Akkoriban olyan színészekről is pletykáltak, mint Mariah Carey és Catherine Zeta-Jones, akik esetleges jelöltek lehetnek a Wonder Woman szerepére. Leonard Goldberg Bullockra összpontosított, aki azt mondta, hogy őt közelítették meg a szerepre. Lucy Lawless, a Xena: Warrior Princess sztárja is fontolóra került, bár azt mondta, hogy jobban érdekelte volna, ha Wonder Woman-t "hibás hősnek" ábrázolják.
A Paradicsom-sziget története