Malaria and HIV are two major public health issues, especially in sub-Saharan Africa. The impact of HIV infection on malaria depends on the patient's immune status: immunodepression level but also immunity against Plasmodium. HIV infection increases the incidence of clinical malaria, inversely correlated with the degree of immunodepression, but the severity and mortality are increased only in areas of unstable malaria. In severe malaria the level of parasitemia is similar in HIV-positive and HIV-negative patients. During pregnancy, HIV infection increases the incidence of clinical malaria, maternal morbidity, and fetal and neonatal morbi-mortality. Sulfa-based therapies reduce the risk of malaria, most importantly in pregnancy. HIV infection increases the risk of treatment failure, mainly with sulfa-based therapies, due to re-infection or parasitic recrudescence. Further studies are needed to determine the pathophysiological interactions between HIV infection and malaria.