Interactions between photoautotrophs and heterotrophs are central to marine microbial ecosystems. Synechococcus are dominant marine phototrophs, and they are frequently associated with heterotrophic bacteria. These co-cultures provide a useful research system to investigate photoautotroph-heterotroph interactions in marine systems. Bacteria within the Roseobacter clade and Flavobacteria are two of the main bacterial lineages that exhibit intimate associations with Synechococcus populations. We conducted metagenomic analyses of a Synechococcus culture, followed by genomic binning of metagenomic contigs, and recovered five nearly complete genomes, including members of the Roseobacter clade (i.e. Marivita sp. XM-24) and Flavobacteria (i.e. Fluviicola sp. XM-24). Marivita sp. XM-24 is an ecological generalist of the Roseobacter clade and displays diverse metabolic capacities for the acquisition of nutrients and energy sources. Specifically, the genome contained numerous gene complements involved in the uptake and metabolism of nitrogen- and phosphorus-containing inorganic and organic compounds, in addition to the potential for aerobic anoxygenic photosynthesis, oxidation of carbon monoxide, inorganic sulfur oxidation, DMSP demethylation and PHA metabolism. The genome of the Flavobacteria representative, Fluviicola sp. XM-24, contained numerous peptidases, glycoside hydrolases, adhesion-related proteins and genes involved in gliding motility. Fluviicola sp. XM-24 likely specialize in the degradation of high molecular weight compound exudates from Synechococcus cells, including polysaccharides and polypeptides via attachment to particles, surfaces or cells. The distinct metabolic strategies identified within several heterotrophic bacteria that are associated with Syneochococcus cells provide insights into their lifestyles and nutrient utilization patterns, in addition to their interactions with photoautotrophs. Biological interactions, including mutualism, competition and antagonism, shape the microbial community structure of marine environments and are critical for understanding biogeochemical cycling in the ocean. These results provide valuable insights into the nature of interactions between dominant marine photoautotrophs and associated bacterial heterotrophs.