HIV prevalence has recently declined in several African countries, and prior to this the risk of HIV acquisition per unprotected sex contact also declined in Kenyan sex workers. We hypothesized that heterogeneity in HIV host susceptibility might underpin both of these observations.