In this study, the identity and distribution of plants and the structure of their associated rhizobacterial communities were examined in an oil-contaminated site. The number of plant species that formed a community or were scattered was 24. The species living in soil highly contaminated with total petroleum hydrocarbon (TPH) (9,000-4,5000 mg/g-soil) were Cynodon dactylon, Persicaria lapathifolia, and Calystegia soldanella (a halophytic species). Among the 24 plant species, the following have been known to be effective for oil removal: C. dactylon, Digitaria sanguinalis, and Cyperus orthostachyus. Denaturing gradient gel electrophoresis (DGGE) profile analysis showed that the following pairs of plant species had highly similar (above 70%) rhizobacterial community structures: Artemisia princeps and Hemistepta lyrata; C. dactylon and P. lapathifolia; Carex kobomugi and Cardamine flexuosa; and Equisetum arvense and D. sanguinalis. The major groups of rhizobacteria were Beta-proteobacteria, Gamma-proteobacteria, Chloroflexi, Actinobacteria, and unknown. Based on DGGE analysis, P. lapathifolia, found for the first time in this study growing in the presence of high TPH, may be a good species for phytoremediation of oil-contaminated soils and in particular, C. soldanella may be useful for soils with high TPH and salt concentrations. Overall, this study suggests that the plant roots, regardless of plant species, may have a similar influence on the bacterial community structure in oil-contaminated soil.