Poor sleep quality is a risk factor for a number of cognitive and physiological age-related disorders. Identifying factors underlying sleep quality are important in understanding the etiology of these age-related health disorders. We investigated the extent to which genes and the environment contribute to subjective sleep quality in middle-aged male twins using the classical twin design. We used the Pittsburgh Sleep Quality Index to measure sleep quality in 1218 middle-aged twin men from the Vietnam Era Twin Study of Aging (mean age = 55.4 years; range 51–60; 339 monozygotic twin pairs, 257 dizygotic twin pairs, 26 unpaired twins). The mean PSQI global score was 5.6 [SD = 3.6; range 0–20]. Based on univariate twin models, 34% of variability in the global PSQI score was due to additive genetic effects (heritability) and 66% was attributed to individual-specific environmental factors. Common environment did not contribute to the variability. Similarly, the heritability of poor sleep—a dichotomous measure based on the cut-off of global PSQI>5—was 31%, with no contribution of the common environment. Heritability of six of the seven PSQI component scores (subjective sleep quality, sleep latency, sleep duration, habitual sleep efficiency, sleep disturbances, and daytime dysfunction) ranged from 0.15 to 0.31, whereas no genetic influences contributed to the use of sleeping medication. Additive genetic influences contribute to approximately one-third of the variability of global subjective sleep quality. Our results in middle-aged men constitute a first step towards examination of the genetic relationship between sleep and other facets of aging.