He directed some of the most controversial - and successful - films of the 80s and 90s including Basic Instinct, Showgirls and Starship Troopers. His movies offer cutting social satire, plenty of explicit adult content and moments of gory violence. They also differ from the standard fare by often having a female lead.
"Women are far more interesting than the men," Paul Verhoeven says by way of explanation.
The happily married 78-year-old, who made his name in Hollywood with RoboCop and Total Recall before making Sharon Stone a star with Basic Instinct, may have bitten off more than even he could chew with his new film, Elle.
Yet the movie is a triumph. It looks likely to be the most lauded of his career and could well deliver his star Isabelle Huppert, France's supreme Ice Queen, her first Oscar. It seems incredible that the acting powerhouse has never won one.
"I've never seen an actress with so much dimension," Verhoeven says. "Isabelle gives so much and she protects the whole movie because she has this sincerity and I followed her completely. I think she knew the character of Michele better than I did and I leaned on her."