As HIV becomes a chronic infection, an increasing number of HIV-infected patients are travelling to malaria-endemic areas. Association of malaria with HIV/AIDS can be clinically severe. Severe falciparum malaria is a medical emergency that is associated with a high mortality, even when treated in an Intensive Care Unit. This article describes two cases of HIV-positive patients, who returned from malaria-endemic areas and presented a parasitaemia > 5% of erythrocytes and clinical signs of severe falciparum malaria, both with > 350 CD4 cell count/μl, absence of chemoprophylaxis and successful response. Factors like drug interactions and the possible implication of anti-malarial therapy bioavailability are all especially interesting in HIV-malaria co-infections.