Før loven om endring av juridisk kjønn kom, var muligheten for endring av kjønnsinformasjon i folkeregisteret ikke lovfesta. Kjønn kunne endres bare dersom det blei stadfesta fra Nasjonal behandlingstjeneste for transseksualisme (NBTS) at personen hadde diagnosen transseksuell og hadde gjennomført et komplett behandlingsprogram ved NBTS.