This report examines patterns of multiple sexual partnerships and partner faithfulness among men, women, and cohabiting couples in four countries in sub-Saharan Africa and assess the association between these behaviors and the risk of HIV infection.