A 4-year remission in a case of gender identity disorder (GID in DSM-IV, previously termed transsexualism) plus obsessive-compulsive disorder (OCD) prompted a search for further similar cases. Reports were reviewed for apparent remissions in adult GID. GID and paraphilias may wax and wane. This fluctuation can be in tandem with that of comorbid psychopathology or in response to sexual and other life events. Remission has been documented at up to 10 years. If evaluated over many years, GIDs and paraphilias can be less fixed than is often thought. The frequency of permanent remission may be underestimated, as such subjects may not consult clinicians. Implications for the clinician are that such subjects require a long trial period of cross-gender living prior to any surgical interventions.