Background: Sexual and reproductive health (SRH) services for HIV-positive women and men often neglect their fertility desires. We examined factors associated with pregnancy intent among recently diagnosed HIV-positive women (N = 106) and men (N = 91) who reported inconsistent condom use and were enrolled in an SRH intervention conducted in public sector HIV care clinics in Cape Town. Methods: Participants were recruited when receiving their first CD4+ results at the clinic. All reported unprotected sex in the previous 3 months. Logistic regression identified predictors of pregnancy intent for the total sample and by gender. Results: About three fifths of men and one fifth of women reported intent to conceive in the next 6 months. In the full-sample multiple regression analysis, men [adjusted odds ratio (AOR = 6.62)] and those whose main partner shared intent to conceive (AOR = 3.80) had significantly higher odds of pregnancy intent; those with more years of education (AOR = 0.81) and more biological children (AOR = 0.62) had lower odds of intending pregnancy. In gender-specific analyses, partner sharing pregnancy intent was positively associated with intent among both men (AOR = 3.53) and women (AOR = 13.24). Among men, odds were lower among those having more biological children (AOR = 0.71) and those unemployed (AOR = 0.30). Among women, relying on hormonal contraception was negatively associated with intent (AOR = 0.08), and main partner knowing her HIV status (AOR = 5.80) was positively associated with intent to conceive. Conclusions: Findings underscore the importance of providing integrated SRH services, and we discuss implications for clinical practice and care.