Effective treatments for genetic disorders that co-evolved with pathogens require simultaneous betterment of both conditions. Hydroxyurea (HU) offers safe and efficacious treatment for sickle cell anemia (SCA) by reducing clinical complications, transfusions, and death. Despite concerns that HU-treatment for SCA would increase infection risk by the human malaria Plasmodium falciparum, (the genetic driver of the sickle mutation), HU instead reduced clinical malaria. We show that at physiologically relevant exposures, HU (and other ribonucleotide reductase inhibitors) have significant, intrinsic killing activity in vitro against blood stages of P. falciparum, with low risk of eliciting stably resistant parasites or compromising potency of current antimalarial drugs. Additive activity devoid of antagonism by HU was observed with a wide spectrum of commonly used antimalarial treatments. These data endorse broad, safe, long-term use of HU for SCA in malaria endemic countries and provide a novel biological model for simultaneous, adjunct therapy of a life-threatening infection and concomitant management of a co-evolved genetic disorder.