Sleep disorders, such as obstructive sleep apnoea (OSA) and restless legs syndrome (RLS), are very common. The relative importance of genetic and non-genetic (environmental) influences on the symptomatology of these conditions has not been well studied. This study uses the twin design to examine this by evaluating OSA and RLS symptoms in monozygotic (MZ) and dizygotic (DZ) twins. Six thousand six hundred unselected female twin pairs, identified from a national volunteer twin register, were asked to complete a medical questionnaire. This questionnaire included questions on OSA and RLS symptoms, as well as questions on subject demographics, past medical history, smoking history and menopausal status. Responses were obtained from 4503 individuals (68% response rate). A total of 1937 twin pairs were evaluable: 933 MZ pairs (mean [range] age 51 [20–76] years) and 1004 DZ pairs (age 51 [20–80] years). Concordance rates were higher for MZ than DZ twins for OSA and RLS symptoms. Multifactorial liability threshold modeling suggests that additive genetic effects combined with unique environmental factors provide the best model for OSA and RLS symptoms. Heritability was estimated to be 52% (95% confidence interval 36% to 68%) for disruptive snoring, 48% (37% to 58%) for daytime sleepiness, 54% (44% to 63%) for restless legs, and 60% (51% to 69%) for legs jerking. These estimates dropped only slightly after adjustment for potential confounding influences on the symptoms of snoring and daytime sleepiness. These results suggest a substantial genetic contribution to the symptomatology of OSA and RLS. More research is needed to identify the genes responsible, and may ultimately lead to new therapies.