We conducted this study to assess the diversity of bacteria associated with the surfaces of algae based on 16S rDNA sequence analyses. Twelve strains of bacteria were obtained from the surfaces of the following four species of algae: Gracilaria textorii, Ulva pertusa, Laminaria japonica, and Polysiphonia urceolata. The isolated strains of bacteria can be divided into two groups: Halomonas and Vibrio, in physiology, biochemical characteristics and 16S rDNA sequence analyses. The phylogenetic tree constructed based on 16S rDNA sequences of the isolates shows four obvious clusters, Halomonas venusta, Vibrio tasmaniensis, Vibrio lentus, and Vibrio splendidus. Isolates from the surface of P. Urceolata are more abundant and diverse, of which strains P9 and P28 have a 16S rDNA sequence very similar (97.5%-99.8%) to that of V. Splendidus. On the contrary, the isolates from the surfaces of G. Textorii, U. Pertusa and L. Japonica are quite simple and distribute on different branches of the phylogenetic tree. In overall, the results of this study indicate that the genetic relationships among the isolates are quite close and display a certain level of host species specificity, and alga-associated bacteria species are algal species specific.