Histone deacetylases (HDAC) are potential targets for the development of new antimalarial drugs. The growth of Plasmodium falciparum and other apicomplexans can be suppressed in the presence of potent HDAC inhibitors in vitro and in vivo; however, in vivo parasite suppression is generally incomplete or reversible after the discontinuation of drug treatment. Furthermore, most established HDAC inhibitors concurrently show broad toxicities against parasites and human cells and high drug concentrations are required for effective antimalarial activity. Here, we report on HDAC inhibitors that are potent against P. falciparum at subnanomolar concentrations and that have high selectivities; the lead compounds have mean 50% inhibitory concentrations for the killing of the malaria parasite up to 950 times lower than those for the killing of mammalian cells. These potential drugs improved survival and completely and irreversibly suppressed parasitemia in P. berghei-infected mice.