Much research attention has been devoted to understanding the relationship between education and riskier sex-related behaviors and HIV/AIDS in sub-Saharan Africa. While in the early 1990s researchers found that increases in education were associated with a higher incidence of HIV/AIDS, this relationship appears to have reversed and better educated people, especially women, appear less likely to engage in riskier sex-related behaviors and have a lower incidence rate of HIV/AIDS. Our study begins to unravel the mechanisms that could explain why women’s educational attainment is associated with safer sex-related behaviors in sub-Saharan Africa. Using data from the 2003 Kenyan Demographic and Health Survey, we examine the potential mediating effects of HIV/AIDS knowledge, family planning discussions, gender empowerment, and husband’s education for explaining the relationship between education and age of first sex, casual sex, multiple sex partners, and condom use. We find that gender empowerment partially explains the relationship between education and age of first sex, and HIV/AIDS knowledge, husband’s education, and family planning discussions partially explain the relationship between education and condom use. We argue that gender inequality and lack of knowledge are likely to play a greater role in explaining the relationship between woman’s education and sex-related behaviors in sub-Saharan Africa than they do in more industrialized nations, where social capital explanations may have more explanatory power.