Gėjų politikai Jungtinėse Valstijose susiduria su visais savo heteroseksualių oponentų iššūkiais, tačiau taip pat gali patirti ypatingų sunkumų dėl visuomenės reakcijos į jų homoseksualumą. Kai kurie iš šių iššūkių gali būti rinkėjų ir kolegų diskriminacija dėl politiko orientacijos ir padidėjęs žiniasklaidos susidomėjimas asmeniniais santykiais, o ne politine pozicija. Kai kuriais atvejais atvirai gėjams politikams ir jų šeimoms gali net asmeniniai grasinimai niekintojų. Galiausiai, gėjų politikams gali tekti kovoti su stereotipiniais savo politinės platformos įvaizdžiais, kad iš tikrųjų atkreiptų dėmesį į savo politinius įsitikinimus.
Viena didžiausių problemų, su kuria susiduria gėjai politikai, yra diskriminacija dėl seksualinės orientacijos. Kai kurie žmonės mano, kad homoseksualumas yra pasibjaurėtina ir moraliai bloga praktika, kuri savaime atima asmenį į viešąsias pareigas. Be to, kai kurios prieš gėjus nukreiptos retorikos skatina manyti, kad valdžioje esantys gėjai ar lesbietės pasinaudos savo įtaka, siekdami paversti kitus homoseksualumu, taip pat sieks politinės darbotvarkės, pagrįstos vien arba visų pirma jų seksualine orientacija.
Kartais diskriminaciniai įsitikinimai gali peržengti balsavimo kabiną ir kelti realų pavojų politiniam pareigūnui ir jo šeimai. Atvirai gėjai politikai gali būti fiziškai užpulti ar net nužudyti, kaip San Francisko miesto tarybos nario Harvey Milko atveju. Gėjų ar lesbiečių politiniai veikėjai taip pat gali gauti neapykantos laiškų, grasinančių laiškų ar telefono skambučių, būti viešai peikiami ar įžeidžiami dėl savo seksualinės orientacijos.
Net ir eidamas pareigas gėjus politikas gali susidurti su ypatingais iššūkiais, kurių jo heteroseksualūs kolegos nepripažįsta. Kai kurie JAV politikai, ypač susiję su konservatyviais religiniais judėjimais, smerkia kolegas gėjus ar lesbietes kaip amoralius ar net nusikaltėlius. Šie politikai gali būti mažiau linkę dirbti su kolega gėjumi arba palaikyti bet kokį pasiūlymą ar planą, pateiktą atvirai gėjų politiko. Toks atsisakymas bendradarbiauti gali sulėtinti valdžios pažangą, todėl gėjams politikams bus sunkiau daryti įtaką pokyčiams ar pasiekti politinius tikslus.
Kitas iššūkis, su kuriuo kartais susiduria gėjų politikai, yra padidėjęs žiniasklaidos dėmesys dėl seksualinės orientacijos. Nors visi viešieji asmenys yra žiniasklaidos dėmesio centre, gėjų politikai gali būti nuolat klausinėjami apie jų seksualumą, santykius su partneriu ar vaikais ir poziciją gėjų politikos klausimais. Toks dėmesys seksualumui gali sumenkinti faktinę politiko problemų platformą ir gali sukelti stereotipinį gėjaus politiko, kaip liberaldemokrato, įvaizdį. Tiesą sakant, gėjų politikai turi labai skirtingų politinių pažiūrų – nuo liberalų demokratų iki konservatyvių respublikonų.