Mounting evidence has revealed pathological interactions between HIV and malaria in dually infected patients, but the public health implications of the interplay have remained unclear. A transient almost one-log elevation in HIV viral load occurs during febrile malaria episodes; in addition, susceptibility to malaria is enhanced in HIV-infected patients. A mathematical model applied to a setting in Kenya with an adult population of roughly 200,000 estimated that, since 1980, the disease interaction may have been responsible for 8,500 excess HIV infections and 980,000 excess malaria episodes. Co-infection might also have facilitated the geographic expansion of malaria in areas where HIV prevalence is high. Hence, transient and repeated increases in HIV viral load resulting from recurrent co-infection with malaria may be an important factor in promoting the spread of HIV in sub-Saharan Africa.