Employee motivation is important for public organizations. However, it might not be the same kind of leadership that motivates Susan and Steve. This article examines whether the association between transformational (visionary leadership) and transactional leadership (verbal and pecuniary rewards) and employee motivation depends on the employee’s gender and gender-based traits. Based on gender differences in communal and agentic traits, pecuniary rewards are argued to motivate male/agentic employees more than female/communal employees. The opposite is argued regarding visionary leadership and verbal rewards. Analysis of 1,294 Danish high school teachers shows female teachers on average are more communal and less agentic than their male colleagues. Furthermore, female teachers, unlike male teachers, are less motivated the more pecuniary rewards they perceive. However, no other gender differences are significant, lending only partial support for gender-based differences in the leadership‒motivation relationship.