Em pleno sucesso e reconhecimento pela bela interpretação em Mulher Maravilha, a atriz Gal Gadot enfrentou resistência quando anunciada como a escolhida para o papel. Além de fãs da personagem que, entre outros "defeitos", a consideravam magra demais para o papel, a diretora do longa, Patty Jenkins, revelou que também "não gostou" de primeira da israelense.
Em entrevista para a revista Playboy, Jenkins declarou: "Eu me lembro quando li a notícia de que a Mulher Maravilha foi e meu coração quase parou. Eu conversei com o estúdio por tanto tempo sobre fazer o filme e fiquei pensando, 'Bem, é isso'", comentou. "Eu tenho certeza que nós não teríamos feito a mesma escolha. A partir daí eu comecei a prestar atenção nela, a observei, a vi e foi inacreditável."
Gadot foi escolhida pela Warner Bros para interpretar a super heroína. Jenkins, primeira mulher a dirigir um filme do gênero, disse que não teria feito uma escolha tão boa quanto.
"Francamente, eu acho que eles fizeram um trabalho melhor do que eu jamais teria feito porque eu não sabia que eu teria de procurar em toda a Terra para encontrá-la. Eu não sabia que eu deveria procurar atrizes internacionais. Eu só estava procurando uma garota americana".
Antes da escolha de Gal, Sandra Bullock, Catherine Zeta-Jones e Lucy Lawless, Angelina Jolie e até Beyoncé chegaram a ser cogitadas como intérpretes para a Mulher Maravilha.