HIV risks decline sharply at age 30 for women in South Africa, long before coital frequencies or pregnancies decrease. I evaluate several prominent behavioral models of HIV, and find that these do not suggest sharply decreasing risks with age. I formulate a model of spousal search and find that “marital shopping” can generate epidemic HIV prevalence despite low transmission rates because search behavior interacts with dynamics of HIV infectiousness. The implied age-infection profile closely mimics that in South Africa, and the suggested behavior matches that reported by South Africans. Condom use in new relationships and transmission rate reductions are both found to be effective policies and, when used together, eliminate the potential of spousal search to spread HIV. In contrast, antiretroviral treatment is found to have only a minimal effect on the epidemic.