The main purpose of this study is to investigate gender differences in leadership styles and in organizational outcome variables, together with the influence of organizational/contextual variables on leadership styles in female and male participants in Spain. The sample comprised 226 participants (35 leaders and 191 subordinates) belonging to 35 work teams. The general findings show that only 2 of the 10 tested leadership styles are different for female and male leaders. Specifically, subordinates rate female leaders as more autocratic and negotiating than men, and this evaluation varies according to the subordinates' sex. We also found that some differences in the rating of female and male leaders depend on whether the organization is stereotypically feminine or masculine.