Endring skjer ved at en henvender seg til Skatteetaten og mottar et søknadsskjema og informasjonsmateriell. Søkeren sender så inn skjemaet med vanlig post. Det er ikke lagt opp til digital søknad. Framgangsmåten gir søkeren noe betenkningstid (refleksjontid) og er ment å hindre spontane søknader. Skattekontorets vedtak kan påklages til Statsforvalteren i Oslo og Viken (uansett hvilket fylke avgjørelsen er gjort i). Dette forvalterembetet behandler også søknader fra barn mellom 6 og 16 år, dersom bare en av dem som har foreldreansvar, har gitt samtykke. Endring av kjønn for barn under seks år kan bare skje dersom barnet har «medfødt usikker somatisk kjønnsutvikling» (interkjønn).