Plasmablastic lymphoma is a rare and aggressive malignancy strongly associated with HIV infection. The refractory/relapsed disease rate is high, and the survival rate is characteristically poor. There are no satisfactory salvage regimens for relapsed cases. We successfully performed autologous stem cell transplantation using a regimen consisting of MCNU (ranimustine), etoposide, cytarabine, and melphalan in a Japanese patient with relapsed AIDS-related plasmablastic lymphoma of the oral cavity. Highly active antiretroviral therapy continued during the therapy. Therapy-related toxicity was tolerable, and a total of 40 Gy of irradiation was administered after autologous stem cell transplantation. The patient has remained in complete remission for 16 months since transplantation.