Pete Buttigieg’s candidacy in the 2020 Democratic primaries caught fire more than most predicted. An openly gay man, Buttigieg is also a veteran and a Christian. Did voters penalize Buttigieg for being gay and in a same-sex relationship? Did his other traits offset voter negative bias? We conducted a survey with over 6000 likely voters during the primaries. We included a priming experiment that manipulated the salience of Buttigieg’s identity traits. We then asked respondents how much they liked Buttigieg and who they would support in a match-up between Buttigieg and Trump. Overall, voters penalized Buttigieg for being in a same-sex relationship. The penalty surprisingly increased when his religiosity was highlighted. In contrast, Buttigieg’s military background mitigated voter discrimination when he was presented as a veteran married to a man. This article reveals how double standards and heterosexism penalize gay candidates, and contributes to discussions on minority candidates and electability.