Women’s political leadership has been ignored both in actual political scene of world’s democracies and by the studies of political leadership. The common perception in both areas has long been that gender difference makes women unfit leaders. More recent studies of gender and leadership as well as various women politicians, on the other hand, emphasized women’s fitness for leadership due to their gendered characteristics. This paper argues that using gender as a determining factor for good or bad political leadership endangers future leadership opportunities for women. An exploration of the experience of Turkey in the 1990s with a woman political leader, Tansu Ciller, and her leadership style in relation to her gender, demonstrates that while gender stereotypes make women’s political leadership to be perceived as ineffective, any argument that is made in its favor in gendered terms faces the risk of being refuted by actual experience hence delegitimizing women’s leadership altogether. Using Crosby and Bryson’s leadership model as an analytical framework to dissect Ciller’s political and ethical leadership and her use of gender in the Turkish context, we can see that gender itself does not make a leader more democratic or ethical and arguing so works against potential women leaders.