Objectives. This study sought to determine the effects of the California Tobacco Control Program on tobacco-related attitudes and behaviors. Methods. In 1996 and 1998, a telephone survey was conducted among adults in randomly selected households in 18 California counties. Tenth-grade youths in 84 randomly selected high schools completed a written survey. In analyses conducted at the county level, differences in outcomes were regressed on an index of program exposure. Results. Among adults, program exposure was associated with decreased smoking prevalence rates, increased no-smoking policies in homes, and decreased violations of workplace no-smoking policies. Among youths, there was no effect of program exposure on outcomes. Conclusions. These results suggest that the California Tobacco Control Program may have reduced adult smoking prevalence rates and exposure to environmental tobacco smoke. (Am J Public Health. 2002;92:975–983