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. Here, CD4 is linked to Plasmodium falciparum malaria.