The HIV primary infection was considered as the patient has been tested six months before, when he was treated for a cellulitis, having on that date a negative test for the HIV virus. The patient had a favourable evolution without concomitant antiretroviral therapy. There is no consensus about severity or complicated malaria in HIV co-infected adults but the fact that fever is a common symptom to both diseases can delay both diagnoses [7] .