Gay -palomies kohtaa monia haasteita paloaseman työympäristössä. Jotkut näistä haasteista ovat ainutlaatuisia homoille, mutta monet jaetaan muiden yksilöiden kanssa, jotka on merkitty erilaisiksi ja jätetty pois ryhmästä. Gay -miespalomiehen voi olla jopa vaikeampaa saada hyväksyntää työpaikallaan kuin homo -naispuolinen palomies, mutta molemmilla on haasteita saada etuja kumppaneille, palkata ja sosiaalisia kysymyksiä ryhmän sisällä.
Yksi merkittävä valitus homopalomiesten keskuudessa on se, että työllisyysetuuksia ei ole aina saatavilla kumppaneilleen. Monissa osavaltioissa homokumppanuudet eivät ole oikeutettuja avioliittoon, ja ilman avioliittolupaa monet työnantajat eivät tunnusta laillisesti työntekijän kumppania. Monissa tapauksissa homo -palomiehen kumppania ei voida lisätä palomiehen sairausvakuutussuunnitelmaan tai merkitä henkivakuutuksen tai eläkejärjestelmän saajaksi.
Tyypillisten työllisyyspolitiikkojen mukaan on laitonta syrjiä rekrytoinnissa rodun, uskonnon, värin, sukupuolen tai kansallisen alkuperän perusteella. Monilla virastoilla on myös politiikka, joka suojaa homoja suuntautumisensa perusteella tapahtuvalta syrjinnältä, mutta näin ei aina ole. Alueesta riippuen syrjivät käytännöt, jotka sulkevat pois homot, voivat olla laillisia. Tämä voi aiheuttaa merkittäviä vaikeuksia homopalomiehille, jos he etsivät työtä.
Itse työpaikan ilmapiiri voi olla vaikeaa homoille ja heidän suorille työtovereilleen. Palomiehet työskentelevät vuorokauden ympäri ja heillä on yhteiset suihkut ja makuutilat. Jokainen kokee jonkin verran varauksia läheisten alueiden jakamisesta muiden kanssa. Joskus yksilöt uskovat, että samaa sukupuolta oleva homo -palomies käyttäytyy epäasianmukaisesti näissä tilanteissa, ja homot saattavat tuntea samalla tavalla suorat työtoverinsa. Esimerkiksi suorat palomiehet voivat pelätä, että toinen tuijottaa huonosti tai tekee seksuaalista edistystä toista henkilöä kohtaan aiheuttaen jännitystä työpaikalla.
Jännitys työpaikalla on yksi yleisimmistä ja emotionaalisesti häiritsevistä haasteista homopalomiehelle. Joskus muut palomiehet eivät ole halukkaita hyväksymään homopalomiestä kollegakseen ja tasavertaiseksi. Palontorjunnan kaltaisessa työssä on erittäin tärkeää, että kaikki tiimin jäsenet toimivat yhtenäisenä yksikkönä. Jos työtoverit eivät voi työskennellä homopalomiehen kanssa, koko tiimi kärsii.
Gay -palomies voi kärsiä sanallisista hyökkäyksistä, erityisesti huolimattomista vitseistä, juoruista ja huhuista. Homot eivät ole yksinäisiä: monet erilaiset ihmiset ovat kärsineet työtovereidensa verbaalisesta häirinnästä. Yleensä nämä ongelmat voidaan ratkaista keskustelemalla tilanteesta esimiehen kanssa. Jos esimies on epäystävällinen tai pahempi, hän osallistuu sanalliseen väärinkäyttöön, oikeustoimet voivat olla tarpeen.
Jotkut palontorjunta-alan ammattilaiset uskovat, että palomiehet hyväksyvät avoimesti homoseksuaalisen miehen vähemmän kuin avoimesti homoseksuaalinen nainen. Stereotyyppinen näkemys on, että lesbo on vahva, maskuliininen nainen, jonka ominaisuudet tekevät hänestä hyvän ehdokkaan fyysisesti vaativiin palontorjuntavaatimuksiin. Homomiesten uskotaan yleisesti olevan naisellisia ja heikkoja, joten he eivät sovellu palomiehen elämään. Siitä huolimatta naiset, olivatpa ne lesboja tai eivät, ovat saaneet osansa syrjinnästä paloasemalla, koska palontorjuntaa pidetään perinteisesti miesammattina.