Pasirodo, kad Mariah Carey ir Catherine Zeta-Jones taip pat gali būti kandidatai į Wonder Woman vaidmenį. Leonardas Goldbergas sutelkė dėmesį į Bullocką, kuris sakė, kad ji buvo kreipėsi į vaidmenį. Lucy Lawless, Xena: Warrior Princess žvaigždė, taip pat buvo svarstoma, nors ji teigė, kad ji būtų labiau suinteresuota, jei Wonder Woman buvo vaizduojamas kaip "netobulas herojus". Nors 1999 m. projektas buvo pridedamas Jon Cohen, kuris pritaikė Wonder Woman režisieriui Joel Silver, su viltimi, kad Sandra Bullock vaidina pagrindinę vaidmenį. Iki 2001 m. Todd Alcott buvo samdytas rašyti scenarijų, su Silver Pictures remiant projektą. Tuo metu tokie atlikėjai kaip Mariah Carey ir Catherine Zeta-Jones taip pat buvo gandai, kad gali būti kandidatai į Wonder Woman vaidmenį. Leonardas Goldbergas sutelkė dėmesį į Bullocką, kuri sakė, kad ji buvo kreipėsi į vaidmenį.
Paradizo salos istorija