The purpose of the study was to assess knowledge and beliefs regarding vaccines and willingness to participate in HIV vaccine trials. A baseline survey assessed knowledge and attitudes toward vaccination and potential HIV vaccines among 14,177 participants aged 15-49 years, in a population cohort. Willingness to participate in HIV-preventive vaccine trials was assessed during a follow-up survey 10 months later after providing community education on HIV vaccines. Knowledge of the preventive utility of vaccines was high (71%), but higher in men than women (P<0.001), and increased with education levels (P<0.001). Vaccines were considered appropriate for children and women (99 and 88%, respectively), but not for adult men (28%). Participants felt that adolescents were the most appropriate subjects for HIV preventive vaccine trials (93.7%) but also thought that HIV-positive persons were eligible for trials (60.2%), and only 20% thought a preventive vaccine could help control HIV. HIV vaccine awareness increased from 68% at baseline to 81% at follow-up (P<0.001). Willingness to participate in HIV-preventive vaccine trials was 77%. Vaccine knowledge and willingness to participate in trials are high in this population. However, there still is need for education on the potential role of preventive HIV vaccines in the control of the epidemic and the importance of vaccination for men, especially in the context of an HIV vaccine.