HIV-1 infection is associated with an increased frequency of clinical malaria and parasitaemia. This association tends to become more pronounced with advancing immunosuppression, and could have important public-health implications for sub-Saharan Africa.