The national poll of women voters reveals women are discouraged by Giuliani's then-extramarital affair with his now-wife Judith Nathan and his messy divorce, the New York Daily News reported Sunday.

The poll, conducted by the newspaper, showed that in a head-to-head match-up with Sen. Hillary Clinton of New York, the Democratic front-runner, she would have the support of 45 percent of women voters, compared to 30 percent for Giuliani.

Read More From UPI