This article sheds light on the obstacles that women face as members of the government by answering the questions: How does the sex of ministers shape the way MPs’ assess the quality of their work? And, how does this relationship differ depending on the political ideology of MPs? We argue that legislators assess the competencies of women ministers differently after the activation of gender stereotypes, but that the way they react depends on the ideological orientation of their party. We investigate this topic in a real-word context using a unique survey experiment with German and Austrian MPs. The evidence reveals that, while MPs belonging to right-wing parties perceive women in the executive as less competent than men ministers, their colleagues from left-wing parties actually assess them more favorably. These findings highlight the persistence of old myths about women’s lacking political skills and the emergence of new ones about women’s superior ability to govern.