The aim of this study was to evaluate survival time for AIDS patients 13 years and older in the South and Southeast regions of Brazil, according to socio-demographic, clinical, and epidemiological characteristics. The sample was selected from all cases diagnosed in 1998 and 1999 and notified to the Epidemiological Surveillance System of the National STD/AIDS Program. Use of a questionnaire allowed analyzing 2,091 patient charts. Based on the Kaplan-Meier method, estimated survival was at least 108 months after diagnosis in 59.5% of patients in the Southeast and 59.3% in the South. Cox regression models showed, in both regions, an increase in survival in patients on antiretroviral therapy, those classified as AIDS cases according to the CD4 T-cell criterion, females, and those with more schooling. Other factors associated with longer survival in the Southeast were: white skin color, no history of tuberculosis since the AIDS diagnosis, negative hepatitis B serology, and access to a multidisciplinary health team. In the South, age below 40 years was associated with longer survival.