A válogatás igen hosszadalmas folyamat volt. Edward szerepére első sorban [[Christopher Reeve]] és [[Al Pacino]] került szóba. <ref>{{cite news|url=http://transcripts.cnn.com/TRANSCRIPTS/0706/15/lkl.01.html|title=Al Pacino interview by Larry King transcript | work=CNN}}</ref> Julia sem volt első Garry MarchalMarshall rendező listáján. Roberts akkoriban még nem volt ismert a [[Hollywood|hollywoodi]] körökben és a mozi gyártója, a [[Disney]] sem támogatta (ők egyébként [[Meg Ryan]]-t szerették volna VivienVivian szerepére). A forgatókönyvet azonban számos színésznő visszaadta (többek között: [[Daryl Hannah]], [[Sandra Bullock]], [[Winona Ryder]] (őt a rendező találta túl fiatalnak), [[Jodie Foster]], [[Uma Thurman]], [[Sarah Jessica Parker]], [[Brooke Shields]] (őt a rendező rúgta ki), [[Kim Basinger]], [[Geena Davis]], [[Diane Lane]], [[Heather Locklear]], [[Sharon Stone]], [[Michelle Pfeiffer]], [[Rosanna Arquette]]), mert nem bíztak a tündérmesébe hajló történet sikerében, vagy egyszerűen női szemmel megalázónak ítélték.<ref name="Daryl Hannah">{{cite web|url=http://www.contactmusic.com/news.nsf/article/hannah%20pleased%20to%20decline%20pretty%20woman%20offer_1023365|title=Darly Hannah pleased to decline Pretty Woman}}</ref><ref name="Daryl Hannah"/><ref>{{cite journal
