The purpose of this study was to assess levels of knowledge on HIV/AIDS, attitudes towards PLWHAs and programs to prevent HIV infection of community members of Navakholo in Western Kenya. This was a cross-sectional study that used quantitative data collection methods. Three hundred and eighty four (384) Household Heads randomly selected from the study area were interviewed using a questionnaire. Data obtained was analyzed using SPSS computer software program Version 18. ANOVA was used to check for probable differences between core variables of HIV/AIDS knowledge, attitude, and perceptions against gender, education and age. Study findings revealed that the level of knowledge was high (92% of the respondents had high levels of knowledge, although some gaps in knowledge and misconceptions about HIV infection and AIDS were also evident). Attitudes towards PLWHAs and programs to prevent HIV infection were varied with 34% of the respondents displaying stigmatizing attitudes. The study concluded that gaps in knowledge, misconceptions about modes of HIV transmission as well as negative attitudes are an impediment to the community's efforts to control the spread of AIDS. The study recommends intensive HIV/AIDS education to members of the community to fill the gaps in knowledge and to correct the misconceptions noted. The education should be tailored to help improve on attitudes towards PLWHAs and programs to prevent HIV infection.