Expanding condom-related knowledge and skills and reducing barriers to condom use have the potential to help reduce pregnancies and sexually transmitted infections among youth. These goals are sometimes addressed through condom education and availability (CEA) programs as part of sexuality education in school. Parents are a key constituency in efforts to implement such programs. A representative statewide sample of households with children ("N" = 1,093) in California was employed to examine parent support for CEA and the potential influences of demographics (gender, age, and Hispanic ethnicity), sociodemographics (education, religious affiliation, religious service attendance, and political ideology), and condom-related beliefs (belief in condom effectiveness and belief that teens who use condoms during sex are being responsible) on parent support for CEA. The parents in our sample reported a high level of support for CEA ("M" = 3.23 on a 4-point scale) and believing in a high level of condom effectiveness ("M" = 3.36 on a 4-point scale). In addition, 84% of the parents agreed that teens who use condoms during sex are being responsible. Hierarchical regression analyses showed that parents who were younger, Hispanic, with a lower educational attainment, without a religious affiliation, less religiously observant, and politically liberal were more supportive of CEA. After controlling for these demographic and sociodemographic factors, condom effectiveness and responsibility beliefs each added independently to the predictability of parent support for CEA. These findings suggest that parent education related to condom effectiveness could help increase support for school-based CEA programs.