Native plant species were screened for their remediation potential for the removal of Polycyclic Aromatic Hydrocarbons (PAHs) contaminated soil of Bagnoli brownfield site (Southern Italy). Soils at this site contain all of the PAHs congeners at concentration levels well above the contamination threshold limits established by Italian environmental legislation for residential/recreational land use, which represent the remediation target. The concentration of 13 High Molecular Weight Polycyclic Aromatic Hydrocarbons in soil rhizosphere, plants roots and plants leaves was assessed in order to evaluate native plants suitability for a gentle remediation of the study area. Analysis of soil microorganisms are provides important knowledge about bioremediation approach. Alphaproteobacteria, Betaproteobacteria, Gammaproteobacteria are the main phyla of bacteria observed in polluted soil. Functional metagenomics showed changes in dioxygenases, laccase, protocatechuate, and benzoate-degrading enzyme genes. Indolacetic acid production, siderophores release, exopolysaccharides production and ammonia production are the key for the selection of the rhizosphere bacterial population. Our data demonstrated that the natural plant-bacteria partnership is the best strategy for the remediation of a PAHs-contaminated soil.