Five bacterial strains were isolated from a non-toxigenic strain of the marine dinoflagellate Alexandrium tamarense (Lebour) Balech CCMP 116 (NEPCC C116), during a survey of the diversity of bacteria associated with paralytic shellfish toxin-producing cultures of Alexandrium spp. (Dinophyta). All strains were strictly aerobic, Gram-negative, straight or curved rods. Cells were dimorphic, with stalks (or prosthecae) and non-motile or non-stalked and motile, by means of a single polar flagellum. The bacteria grew best at salt concentrations ranging from 2 to 10 % and growth occurred at 10 degrees C, but not at 50 degrees C. The G+C content of the chromosomal DNA of the strains was determined to be 61-62 mol%. Major cellular fatty acids of the bacteria presented a unique profile. 16S rRNA gene sequence analysis showed the five strains to be related to genera of budding bacteria of marine origin in the 'Alphaproteobacteria', namely, Hirschia, Maricaulis and Hyphomonas, although they exhibited substantial differences in morphology, substrate utilization and fatty acid profile to members of these genera. The five strains are proposed to comprise a new species of a new genus, Oceanicaulis alexandrii gen. nov., sp. nov., the type strain of which is C116-18(T) (=DSM 11625(T)=NCIMB 13905(T)).