A questionnaire was sent to senior partners in all general practices in Scotland designed to elicit experience of patients with gender dysphoria: a subjective experience of incongruity between genital anatomy and gender identity. Responses were received from 73% of practices. The prevalence of gender dysphoria among patients aged over 15 years was calculated as 8.18 per 100,000, with an approximate sex ratio of 4:1 in favour of male-to-female patients. One-third of gender-dysphoric patients known to practices had registered in the preceding 12 months, suggesting that patients with this condition are increasingly likely to present for medical care.