The aim of this study was to investigate petroleum phytoremediation enhancement by plant growth promoting bacteria (PGPR), specifically the correlation between petroleum hydrocarbon fractions and bacterial community structure affected by remediation and PGPR inocula. Aged petroleum contaminated soil was remediated by tall fescue (Testuca arundinacea L.) inoculated with two PGPR strains. Hydrocarbon degradation was measured by GC-MS (Gas-chromatography Mass-spectrometer) based on carbon fraction numbers (C8-C34). Changes in bacterial community structure were analyzed by high-throughput pyrosequencing of 16s rRNA. PGPR inoculation increased tall fescue biomass and petroleum hydrocarbons were removed in all the treatments. Maximum hydrocarbon removal, particular high molecular weight (C21-C34) aliphatic hydrocarbons (AHs) and polycyclic aromatic hydrocarbons (PAHs), was observed in tall fescue inoculated with PGPR. The relative abundance of phyla γ-proteobacteria and Bacteroidetes increased after different treatments compared with controls. Moreover, a bacterial guild mainly comprising the genera Lysobacter, Pseudoxanthomonas, Planctomyces, Nocardioides, Hydrogenophaga, Ohtaekwangia was found to be positively correlated with C21-C34 petroleum hydrocarbons fractions removal by RDA analysis, implying that petroleum degradation was unrelated to bacterial community diversity but positively correlated with specific petroleum degraders and biosurfactant producers.