Approximately 71% of HIV-infected individuals live in sub-Saharan Africa. Alcohol use increases unprotected sex, which can lead to HIV transmission. Little research examines risky sex among HIV-infected individuals in East Africa who are not sex workers. The study purpose was to examine associations with unprotected sex in a high-risk sample of 507 HIV-infected sexually active drinkers in western Kenya. They were enrolled in a trial to reduce alcohol use. Past-month baseline alcohol use and sexual behavior were assessed using the Timeline Followback. A zero-inflated negative binomial model examined associations with occurrence and frequency of unprotected sex. Results showed heavy drinking days were significantly associated with unprotected sex occurrence across gender, and with unprotected sex frequency among women. Among women, transactional sex, alcohol-related sexual expectations, condom use self-efficacy, drinking-and-protected-sex days and age were associated with unprotected sex occurrence while alcohol-related sexual expectations, depressive symptoms and condom use self-efficacy were associated with unprotected sex frequency. Among men, alcohol-related sexual expectations, condom use self-efficacy, and age were associated with unprotected sex occurrence, while drinking-and-protected-sex days were associated with unprotected sex occurrence and frequency. Findings suggest robust relationships between heavy drinking and unprotected sex. Further research is needed elucidating the temporal relationships between drinking and unprotected sex in this population.