In a comparison of rates of acquired immunodeficiency syndrome (AIDS)-defining malignancies (ADMs) for 1989-1996 versus 1997-2002, we found a decrease in ADMs (rate ratio, 0.31; P<.0001) and a significant increase in non-AIDS-defining malignancies (non-ADMs; rate ratio, 10.87; P<.0002). The mean CD4 cell count was lower among patients with ADMs than among those with non-ADMs. A longer duration of survival during highly active antiretroviral therapy might explain the increasing incidence of non-ADMs.