Phylogenetic and taxonomic characterization was performed for 14 strains of bacteria that produce anticancer antibiotics (pelagiomicins) (represented by strain Ni-2088(T)) and one strain that produces UV-absorbing substances (strain F-104(T)), isolated from marine algae and seagrass collected from coastal areas of tropical Pacific islands and a subtropical island of Japan. All 15 isolates were Gram-negative, strictly aerobic, non-motile and non-spore-forming. Sequence analysis of the 16S rRNA gene showed that the isolates occupied positions in the phylogenetic radiation of the genus Microbulbifer, with similarities of 93.6-97.6 %. The cells possessed a clearly discernible rod-coccus cell cycle in association with the growth phase; cells were rods during the growth phase and all converted to coccoid-ovoid cells when proliferation ceased. The coccoid-ovoid cells were optically denser than the rod cells and were viable for extended periods. They were considered to constitute a resting form. The type strains of described species of Microbulbifer were also found to possess identical rod-coccus cell cycles. The G+C content of the DNA was 48.1-49.7 mol%. The major respiratory quinone system was ubiquinone-8. The major fatty acids were C(18 : 1)omega7c and C(16 : 0), and the hydroxy acids comprised C(10 : 0) 3-OH, C(12 : 0) 3-OH and iso-C(11 : 0) 3-OH. The polar lipids comprised phosphatidylethanolamine, phosphatidylglycerol and phosphatidylserine. The group of 14 pelagiomicin-producing strains and strain F-104(T) each constituted a single genomic species. Based on phylogenetic affiliation, phenotypic characteristics and genomic distinctness, the isolates represent two novel species in the genus Microbulbifer, for which the names Microbulbifer variabilis sp. nov. (type strain Ni-2088(T) =MBIC01082(T) =ATCC 700307(T)) and Microbulbifer epialgicus sp. nov. (type strain F-104(T) =MBIC03330(T) =DSM 18651(T)) are proposed.