To evaluate the situation and perspectives of progressive multifocal leukoencephalopathy (PML) in human immunodeficiency virus (HIV)-infected patients, we investigated changes in the incidence, causes, and long-term outcome of this disease in 72 acquired immunodeficiency syndrome (AIDS) patients who were diagnosed with PML from 1996 to 2011. Patients were classified according to the date of diagnosis in the first (1996-2000, n = 35), second (2001-2006, n = 26), and recent or third highly active antiretroviral therapy (HAART) period (2007-2011, n = 11). Overall, the incidence of PML decreased from 14.8 cases/1,000 patients/year in 1996 to 2.6 in 2005 and 0.8 in 2011, and nearly two-thirds of recent cases (64 %) were observed in HIV patients not attending clinical visits. The baseline median CD4+ count was higher in recently PML-diagnosed patients (77 vs. 86 vs. 101 cells/mm(3); p < 0.01), and this fact was associated with a cerebrospinal fluid (CSF) inflammatory profile (from 11 to 31 to 55 %, p = 0.007) and with a significantly longer survival (attributable death, 54 vs. 35 vs. 36 %, respectively, p < 0.01). Thus, the overall 1-year and 3-year survival rates were 55 and 50 %, respectively, increasing to 79 % at 1 year for patients with CD4+ count above 100 cells/mm(3) at diagnosis. In a Cox regression analysis, an older age (hazard ratio, HR 0.76), a baseline CD4+ count above 100 cells/mm(3) (HR 0.33), and a CSF inflammatory profile (HR 0.12) were significantly associated with a longer survival. The clinical presentation and outcome of PML in AIDS patients continue to change dramatically. Now, a declining incidence and long-term survival is observed.