In economically developed countries, AIDS-related lymphoma (ARL) accounts for a large proportion of malignances in HIV-infected individuals. Since the introduction of highly active anti-retroviral therapy (HAART) in 1996, epidemiology and prognosis of ARL have changed. While there is a slight increase in the incidence of Hodgkin’s lymphoma in HIV-infected individuals, use of HAART has contributed to a decline in the incidence of non-Hodgkin’s lymphoma (NHL) and also a decrease in the overall incidence of ARL. Strategies that employ HAART, improved supportive care, and the use of Rituximab with multi-agent chemotherapy have contributed to improved rates of complete remission and survival of patients with ARL that rival those seen in stage and histology matched HIV negative NHL patients. Most recent clinical trials demonstrate better outcomes with the use of rituximab in ARL. Tumor histogenesis (germinal center vs. non-germinal center origin) is associated with lymphoma-specific outcomes in the setting of AIDS-related diffuse-large B cell lymphoma. High-dose chemotherapy (HDCT) and autologous stem cell rescue (ASCT) can be effective for a subset of patients with relapsed ARL. HIV sero-status alone should not preclude consideration of ASCT in the setting of ARL relapse. Clinical trials investigating the role of allogeneic hematopoietic stem cell transplant in ARL are currently underway.