There is now evidence that the tolerability and response to systemic chemotherapy in HIV-infected patients with AIDS-related lymphoma (ARL) is significantly improved by highly active antiretroviral therapy. Here we report an severely immunocompromised AIDS patient with recurrent ARL who was successfully treated with autologous stem cell transplantation (ASCT). We also review the current literature of ASCT in HIV-infected patients.