In recent years, a substantial body of work has explored the differences in the behavior of men and women in a variety of economic transactions. This paper contributes to this literature by investigating gender differences in behavior when confronted with a common bribery problem. The study departs from the previous literature on gender and corruption by using economic experiments. Based on data collected in Australia (Melbourne), India (Delhi), Indonesia (Jakarta) and Singapore, the authors show that while women in Australia are less tolerant of corruption than men in Australia, there are no significant gender differences in the propensities to engage in and punish corrupt behavior in India, Indonesia and Singapore. Hence, the study’s findings suggest that the gender differences reported in the previous studies may not be nearly as universal as stated and may be more culture-specific. The authors also explore behavioral differences by gender across countries and find that there are larger variations in women’s behavior towards corruption than in men’s across the countries in this study’s sample.