The occurrence of acute promyelocytic leukemia (APL) in HIV-infected patients has been reported in only five cases. Due to a very small number of reported HIV/APL patients who have been treated with different therapies with the variable outcome, the prognosis of APL in the setting of the HIV-infection is unclear. Here, we report a case of an HIV-patient who developed APL and upon treatment entered a complete remission. A 25-years old male patient was diagnosed with HIV-infection in 1996, but remained untreated. In 2004, the patient was diagnosed with primary central nervous system lymphoma. We treated the patient with antiretroviral therapy and whole-brain irradiation, resulting in complete remission of the lymphoma. In 2006, prompted by a sudden neutropenia, we carried out a set of diagnostic procedures, revealing APL. Induction therapy consisted of standard treatment with all-trans-retinoic-acid (ATRA) and idarubicin. Subsequent cytological and molecular analysis of bone marrow demonstrated complete hematological and molecular remission. Due to the poor general condition, consolidation treatment with ATRA was given in March and April 2007. The last follow-up 14 months later, showed sustained molecular APL remission. In conclusion, we demonstrated that a complete molecular APL remission in an HIV-patient was achieved by using reduced-intensity treatment.