Over the last decade, enabled by the ever-faster dissemination of information, customers have increasingly begun to scrutinize CEOs’ ethical leadership behavior. Although potentially hazardous for companies, this development also poses opportunities, with some CEOs managing to create a positive image of their organizations through ethical leadership. Extensive literature also suggests that perception of leadership is not only influenced by CEOs’ behavior but also by gender stereotypes. The present study seeks to accentuate the relevance of gender in the public perception of ethical and unethical leadership. In a survey experiment using a nationally representative sample (N=1055) from Iceland, one of the most egalitarian countries in the world, we find that male CEOs suffer more severe negative consequences for unethical behavior then female CEOs do. Additionally, our results suggest that female members of the public are more appreciative of ethical leadership than their male counterparts. These results underscore the importance of gender stereotypes and perceiver’s gender when examining ethical leadership perceptions and indicate that ethical leadership might possess some unique characteristics that set it apart from other leadership concepts. We conclude by discussing the implications of these findings for theory and practice and suggest avenues for further research.