HIV-infected women in sub-Saharan Africa are at substantial risk of unintended pregnancy and sexually transmitted infections (STIs). Linkages between HIV and reproductive health services are advocated. We describe implementation of a reproductive health counseling intervention in 16 HIV clinics in Lusaka, Zambia. Between November 2009 and November 2010, 18,407 women on antiretroviral treatment (ART) were counseled. The median age was 34.6 years (interquartile range (IQR): 29.9-39.7), and 60.1% of women were married. The median CD4(+) cell count was 394 cells/uL (IQR: 256-558). Of the women counseled, 10,904 (59.2%) reported current modern contraceptive use. Among contraceptive users, only 17.7% reported dual method use. After counseling, 737 of 7,503 women not previously using modern contraception desired family planning referrals, and 61.6% of these women successfully accessed services within 90 days. Unmet contraceptive need remains high among HIV-infected women. Additional efforts are needed to promote reproductive health, particularly dual method use.