We investigated whether women positive for human immunodeficiency virus (HIV) infection were late in seeking an anonymous HIV counseling and testing service, and the factors associated with a low CD4 count, in São Paulo, Brazil. Seventy-one consecutive HIV-1-seropositive women were interviewed by means of a structured questionnaire. Blood samples were collected for CD4+ T-lymphocytes count and determination of HIV-1 subtypes. Hepatitis C, syphilis, human T-cell lymphotrophic virus type I (HTLV-I), and HTLV-II infections were assessed by serologic tests. More than 70% of the women had less than 500 CD4+ cells/mm3 (20% below 200). Low CD4 count was significantly associated with sex work history, condom use in the last 6 months, and seropositivity to HTLV-I and syphilis. There was no relation between low CD4 count and HIV-1 subtypes. These results indicate that in Sao Paulo many women are seeking an anonymous testing service late in the course of HIV infection. The main purposes of anonymous HIV testing services - early diagnosis of infection, and counseling to prevent infection - are not being achieved. Another strategy for reducing the interval between infection and diagnosis in women must be addressed.