Phytoremediation, a method of phytomanagement using the plant holobiont to clean up polluted soils, is particularly effective for degrading organic pollutants. However, the respective contributions of host plants and their associated microbiota within the holobiont to the efficiency of phytoremediation is poorly understood. The identification of plant-associated bacteria capable of efficiently utilizing these compounds as a carbon source while stimulating plant-growth is a keystone for phytomanagement engineering. In this study, we sampled the rhizosphere and the surrounding bulk soil of Salix purpurea and Eleocharis obusta from the site of a former petrochemical plant in Varennes, QC, Canada. Our objectives were to: (i) isolate and identify indigenous bacteria inhabiting these biotopes; (ii) assess the ability of isolated bacteria to utilize alkanes and polycyclic aromatic hydrocarbons (PAHS) as the sole carbon source, and (iii) determine the plant growth-promoting (PGP) potential of the isolates using five key traits. A total of 438 morphologically different bacterial isolates were obtained, purified, preserved and identified through PCR and 16S rRNA gene sequencing. Identified isolates represent 62 genera. Approximately, 32% of bacterial isolates were able to utilize all five different hydrocarbons compounds. Additionally, 5% of tested isolates belonging to genera Pseudomonas, Acinetobacter, Serratia, Klebsiella, Microbacterium, Bacillus and Stenotrophomonas possessed all five of the tested PGP functional traits. This culture collection of diverse, petroleum-hydrocarbon degrading bacteria, with multiple PGP traits, represents a valuable resource for future use in environmental bio- and phyto-technology applications.