A substantial body of recent research looks at differences in the behavior of men and women in diverse economic transactions. We contribute to this literature by investigating gender differences in behavior when confronted with a common bribery problem. Our 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, we show that while women in Australia are less tolerant of corruption than men in Australia, no significant gender differences are seen in India, Indonesia, and Singapore. Hence, our findings suggest that the gender differences reported in previous studies may not be as universal as stated, and may be more culture specific. We also explore behavioral differences by gender across countries and find larger variations in women's behavior toward corruption than in men's across the countries in our sample.