Considering that there are some studies with autopsies from AIDS describing only malignant neoplasias and that changes can occur after the introduction of Highly Active Antiretroviral Therapy (HAART), our objectives were to analyze the frequency of benign and malignant neoplasms in AIDS patients in the periods of both pre- and post-HAART. This is a retrospective study with 261 autopsies of HIV-positive patients between 1989 and 2008 in Uberaba, Brazil. Sixty-six neoplasms were found (39 benign, 21 malignant and six premalignant) in 58 patients. The most frequent malignant neoplasms were lymphoid, in 2.7% (four Non-Hodgkin lymphoma, one Hodgkin, one multiple myeloma and one plasmablastic plasmacytoma), and Kaposi's Sarcoma, in 2.3% (six cases). The most frequent benign neoplasms were hepatic hemangiomas in 11 (4.2%) of 261 cases and uterine leiomyoma in 11 (15.7%) of 70 woman. In the pre-HAART period eight (9.8%) benign neoplasias and four (4.9%) malignant occurred in 82 patients; in the post-HAART period, 29 (16.2%) benign and 17 (9.5%) malignant were present; however, the differences were not significant. We conclude that the introduction of HAART in our region doesn't look to have modified the frequency of neoplasms occurring in patients with HIV.