The Chromobacterium sp. Panama bacterium has in vivo and in vitro anti-Plasmodium properties. To assess the nature of the Chromobacterium-produced anti-Plasmodium factors, chemical partition was conducted by bioassay-guided fractionation where different fractions were assayed for activity against asexual stages of P. falciparum. The isolated compounds were further partitioned by reversed-phase FPLC followed by size-exclusion chromatography; high resolution UPLC and ESI/MS data were then collected and revealed that the most active fraction contained a cyclic depsipeptide, which was identified as romidepsin. A pure sample of this FDA-approved HDAC inhibitor allowed us to independently verify this finding, and establish that romidepsin also has potent effect against mosquito stages of the parasite's life cycle. Genomic comparisons between C. sp. Panama and multiple species within the Chromobacterium genus further demonstrated a correlation between presence of the gene cluster responsible for romidepsin production and effective antiplasmodial activity. A romidepsin-null Chromobacterium spp. mutant loses its anti-Plasmodium properties by losing the ability to inhibit P. falciparum HDAC activity, and romidepsin is active against resistant parasites to commonly deployed antimalarials. This independent mode of action substantiates exploring a chromobacteria-based approach for malaria transmission-blocking.