Straffelovens §213, som ble opphevet 21. april 1972, hadde siden 1902 kriminalisert sex mellom menn. I perioden mellom 1902 og 1950 ble 119 menn straffeforfulgt fordi de hadde sex med menn. I årene før opphevelsen var §213 en såkalt «sovende paragraf», men symbolverdien i opphevelsen var et viktig steg i kampen for like rettigheter for LHBTQ+-personer. 9 år etter opphevelsen, ble det vedtatt lovverk som kriminaliserte krenkende ytringer mot personer grunnet deres «homofile legning, leveform eller orientering». Senere kom partnerskapsloven og ekteskapsloven, samt videre lovverk som vernet homofile mot krenkende ytringer og diskriminering.

Da hivepidemien kom til Norge på 80-tallet ble det skeive miljøet hardt rammet, og HivNorge og organisasjonens forgjengere har lenge jobbet med å både ivareta skeive mennesker som lever med hiv og med hivforebygging i det skeive miljøet. Internasjonalt er kriminalisering av skeive et stort hinder for hivforebyggende arbeid og bidrar til stigmatisering. Noe som viser viktigheten av at straffelovens §213 ble opphevet.