It was on one of those trips that she got a call from Zack Snyder, who produced and co-wrote the movie.
"He wanted to audition me for a 'secret role' - it's where you get the lines, but you have no idea what the story is about, what the character is, nothing."
After the audition, Gadot had headed back to Israel to contemplate whether or not to continue acting, when she got another phone call about the mysterious movie role.
"They wanted to do a camera test and I thought, 'Again? Another almost, almost, almost [job]?'" she said.
It was then she got another phone call from DC Extended Universe 'godfather' Snyder.
"He said, 'I don't know if you have this character in Israel, if she's big or not ... but did you ever hear about Wonder Woman?'"
Of course she had - and as Gadot explained, she flew straight back over for the second audition.
The rest, as they say, is movie history.
Gal Gadot's Wonder Woman audition