Therapies to prevent transmission of malaria parasites to the mosquito vector are a vital part of the global malaria elimination agenda. Primaquine is currently the only drug with such activity; however, its use is limited by side effects. The development of transmission-blocking strategies requires an understanding of sexual stage malaria parasite (gametocyte) biology and the identification of new drug leads. Lysine acetylation is an important posttranslational modification involved in regulating eukaryotic gene expression and other essential processes. Interfering with this process with histone deacetylase (HDAC) inhibitors is a validated strategy for cancer and other diseases, including asexual stage malaria parasites. Here we confirm the expression of at least one HDAC protein in Plasmodium falciparum gametocytes and show that histone and nonhistone protein acetylation occurs in this life cycle stage. The activity of the canonical HDAC inhibitors trichostatin A (TSA) and suberoylanilide hydroxamic acid (SAHA; Vorinostat) and a panel of novel HDAC inhibitors on early/late-stage gametocytes and on gamete formation was examined. Several compounds displayed early/late-stage gametocytocidal activity, with TSA being the most potent (50% inhibitory concentration, 70 to 90 nM). In contrast, no inhibitory activity was observed in P. falciparum gametocyte exflagellation experiments. Gametocytocidal HDAC inhibitors caused hyperacetylation of gametocyte histones, consistent with a mode of action targeting HDAC activity. Our data identify HDAC inhibitors as being among a limited number of compounds that target both asexual and sexual stage malaria parasites, making them a potential new starting point for gametocytocidal drug leads and valuable tools for dissecting gametocyte biology.