While several studies have suggested that bacterium-phytoplankton interactions have the potential to dramatically influence harmful algal bloom dynamics, little is known about how bacteria and phytoplankton communities interact at the species composition level. The objective of the current study was to determine whether there are specific associations between diverse phytoplankton and the bacteria that co-occur with them. We determined the phylogenetic diversity of bacterial assemblages associated with 10 Alexandrium strains and representatives of the major taxonomic groups of phytoplankton in the Gulf of Maine. For this analysis we chose xenic phytoplankton cultures that (i) represented a broad taxonomic range, (ii) represented a broad geographic range for Alexandrium spp. isolates, (iii) grew under similar cultivation conditions, (iv) had a minimal length of time since the original isolation, and (v) had been isolated from a vegetative phytoplankton cell. 16S rRNA gene fragments of most Bacteria were amplified from DNA extracted from cultures and were analyzed by denaturing gradient gel electrophoresis and sequencing. A greater number of bacterial species were shared by different Alexandrium cultures, regardless of the geographic origin, than by Alexandrium species and nontoxic phytoplankton from the Gulf of Maine. In particular, members of the Roseobacter clade showed a higher degree of association with Alexandrium than with other bacterial groups, and many sequences matched sequences reported to be associated with other toxic dinoflagellates. These results provide evidence for specificity in bacterium-phytoplankton associations.