There are more than 240 million cases of malaria and 600,000 associated deaths each year, most due to infection with Plasmodium falciparum parasites. While malaria treatment options exist, new drugs with novel modes of action are needed to address malaria parasite drug resistance. Protein lysine deacetylases (termed HDACs) are important epigenetic regulatory enzymes and prospective therapeutic targets for malaria. Here we report the antiplasmodial activity of a panel of 17 hydroxamate zinc binding group HDAC inhibitors with alkoxyamide linkers and different cap groups. The two most potent compounds (4a and 4b) were found to inhibit asexual P. falciparum growth with 50% inhibition concentrations (IC50's) of 0.07 μM and 0.09 μM, respectively, and demonstrated >200-fold more selectivity for P. falciparum parasites versus human neonatal foreskin fibroblasts (NFF). In situ hyperacetylation studies demonstrated that 4a, 4b and analogs caused P. falciparum histone H4 hyperacetylation, suggesting HDAC inhibition, with structure activity relationships providing information relevant to the design of new Plasmodium-specific aliphatic chain hydroxamate HDAC inhibitors.