Bulgaria lievensi kaikki homoseksuaaliset teot kieltänyttä lainsäädäntöään 1968. Lainmuutos ei kuitenkaan tuonut homomiesten ja lesbojen asemaan suurtakaan helpotusta. Nämä voivat edelleen saada jopa viiden vuoden vankeusrangaistuksen alle 21-vuotiaaseen sekaantumisesta, kun heteroseksuaalisen kanssakäymisen suojaikärajana on vain 14 vuotta.

Asennoituminen homoseksuaalisuuteen on Bulgariassa erittäin torjuvaa. Vaikka aikuisten väliset homoseksuaaliset suhteet ovatkin laissa sallittuja, niistä voidaan rangaista mikäli ne herättävät "julkista pahennusta tai houkuttelevat muita epäsiveyteen".

Homoseksuaalisuudesta Bulgariassa ei tiedetä juuri mitään. Harvat aihetta vuodesta 1990 alkaen käsitelleet lehtiartikkelit ovat olleet täynnä vääristymiä ja ennakkoluuloja.

Vuonna 1990 Sofian yliopistossa alkoi kokoontua epämuodollinen homoryhmä. Seuraavana vuonna perustettiin Gemini-niminen homojärjestö, joka hyväksyttiin rekisteröidyksi yhdistykseksi 1992.