Background <p>Destructive leadership has been linked to negative consequences for both organizations and followers. Research has also shown that leader gender affects follower perceptions of leadership behavior and follower outcomes [<CitationRef AdditionalCitationIDS="CR2" CitationID="CR1">1</CitationRef>–<CitationRef CitationID="CR3">3</CitationRef>]. However, knowledge is limited as to whether this also applies to destructive leadership [<CitationRef CitationID="CR4">4</CitationRef>]. This study aims to combine gendered organization theory with destructive leadership research to investigate the role that gender plays in the relation between destructive leadership behavior and follower outcomes.</p> Methods <p>The data were collected in collaboration with Statistic Sweden. It is a representative sample from the working population in Sweden. We used a two-wave survey design and included 1,121 participants in the analysis.</p> Results <p>The results from structural equation models indicated that destructive leadership has negative consequences for follower burnout, job satisfaction, and turnover intention 6 months later. The results also showed that followers reported a greater intention to leave the organization if the leader was the same gender and used destructive leadership.</p> Conclusions <p>Our study contributes to destructive leadership research by showing that the gender of both the leader and follower matters for the relation between destructive leadership behavior and follower outcomes. Additionally, our study makes a theoretical contribution by integrating a gender research perspective into destructive leadership research.</p>