While much of the scholarship on gender and corruption suggests that women in political office are, or are perceived to be, less corrupt than men, in just the past few years corruption accusations against Brazil's Dilma Rousseff and South Korea's Park Geun-hye have made headlines and led to their impeachment. In this article, we argue women heads of government are actually more likely to be charged with corruption due to pervasive beliefs that women, by their very presence, corrupt public office. Using cross-national data, we first demonstrate that women executives are significantly more likely to be formally accused of corruption than their male counterparts. We then present case studies of Brazilian President Rousseff and Turkish Prime Minister Çiller to demonstrate the powerful role of gendered discourse in motivating suspicion and inflaming elite and public sentiment and thereby driving corruption charges. These findings make a substantial contribution to the literature on gender, leadership and the politics of corruption.