High fertility intentions amongst HIV-positive women have been reported elsewhere. Less is known about how clinical and HIV treatment characteristics correlate with fertility intentions. We use cross-sectional baseline data from a prospective cohort study to assess pregnancy intentions and patient–provider communication around fertility. Non-pregnant, HIV-positive women aged 18–35 on ART were recruited through convenience sampling at Johannesburg antiretroviral (ART) treatment facilities. Among the 850 women in this analysis, those on efavirenz had similar fertility intentions over the next year as women on nevirapine-based regimens (33% vs. 38%). In multivariate analysis, recent ART initiation was associated with higher current fertility intentions; there was no association with CD4 cell count. Forty-one percent of women had communicated with providers about future pregnancy options. Women on ART may choose to conceive at times that are sub-optimal for maternal, child and partner health outcomes and should be routinely counseled around safer pregnancy options.