Using twin pairs from the National Survey of Midlife Development in the United States, we estimate that 35 percent of the variance in regular smoking is due to additive genetic influences. When we disaggregate the sample by birth cohort we witness strong genetic influences on smoking for those born in the 1920s, 1930s, and 1950s, but negligible influences for those born in the 1940s and 1960s. We show that the timing of the first Surgeon General's Report coincides with an increase in the genetic influences on regular smoking, but subsequent legislation prohibiting smoking in public places has significantly reduced these influences. These results are in line with existing gene-environment interaction theory, and we argue that variation in genetic influences across cohorts makes it difficult and potentially misleading to estimate genetic effects on health behaviors from data obtained from a single point in time.