Cyanobacterial and algal mass development, or blooms, have severe effects on freshwater and marine systems around the world. Many of these phototrophs produce a variety of potent toxins, contribute to oxygen depletion, and affect water quality in several ways. Coexisting antagonists, such as cyanolytic bacteria, hold the potential to suppress, or even terminate, such blooms, yet the nature of this interaction is not well studied. We isolated 31 cyanolytic bacteria affiliated with the genera Pseudomonas, Stenotrophomonas, Acinetobacter, and Delftia from three eutrophic freshwater lakes in Sweden and selected four phylogenetically diverse bacterial strains with strong-to-moderate lytic activity. To characterize their functional responses to the presence of cyanobacteria, we performed RNA sequencing (RNA-Seq) experiments on coculture incubations, with an initial predator-prey ratio of 1: 1. Genes involved in central cellular pathways, stress-related heat or cold shock proteins, and antitoxin genes were highly expressed in both heterotrophs and cyanobacteria. Heterotrophs in coculture expressed genes involved in cell motility, signal transduction, and putative lytic activity. L, D-Transpeptidase was the only significantly upregulated lytic gene in Stenotrophomonas rhizophila EK20. Heterotrophs also shifted their central metabolism from the tricarboxylic acid cycle to the glyoxylate shunt. Concurrently, cyanobacteria clearly show contrasting antagonistic interactions with the four tested heterotrophic strains, which is also reflected in the physical attachment to their cells. In conclusion, antagonistic interactions with cyanobacteria were initiated within 24 h, and expression profiles suggest varied responses for the different cyanobacteria and studied cyanolytes. IMPORTANCE Here, we present how gene expression profiles can be used to reveal interactions between bloom-forming freshwater cyanobacteria and antagonistic heterotrophic bacteria. Species-specific responses in both heterotrophs and cyanobacteria were identified. The study contributes to a better understanding of the interspecies cellular interactions underpinning the persistence and collapse of cyanobacterial blooms.