Sub-Saharan Africa has a high rate of HIV infection, most of which is attributable to heterosexual transmission. Few attempts have been made to assess the extent of HIV transmission within marriages, and HIV-prevention efforts remain focused on abstinence and non-marital sex. We aimed to estimate the proportion of heterosexual transmission of HIV which occurs within married or cohabiting couples in urban Zambia and Rwanda each year.