Endophytic bacteria associated with the roots of coastal sand dune plants were isolated, taxonomically characterized, and tested for their plant growth-promoting activities. Ninety-one endophytic bacterial isolates were collected and assigned to 17 different genera of 6 major bacterial phyla based on partial 16S rDNA sequence analyses. Gammaproteobacteria represented the majority of the isolates (65.9%), and members of Pseudomonas constituted 49.5% of the total isolates. When testing for antagonism towards plant pathogenic fungi, 25 strains were antagonistic towards Rhizoctonia solani, 57 strains were antagonistic towards Pythium ultimum, 53 strains were antagonistic towards Fusarium oxysporum, and 41 strains were antagonistic towards Botrytis cinerea. Seven strains were shown to produce indole acetic acid (IAA), 33 to produce siderophores, 23 to produce protease, 37 to produce pectinase, and 38 to produce chitinase. The broadest spectra of activities were observed among the Pseudomonas strains, indicating outstanding plant growth-promoting potential. The isolates from C. kobomugi and M. sibirica also exhibited good plant growth-promoting potential. The correlations among individual plant growth-promoting activities were examined using phi coefficients, and the resulting data indicated that the production of protease, pectinase, chitinase, and siderophores was highly related.