The slow rate of natural attenuation of organic pollutants, together with unwanted environmental impacts of traditional remediation strategies, has necessitated the exploration of plant-microbe systems for enhanced bioremediation applications. The identification of microorganisms capable of promoting both plant growth and hydrocarbon degradation is crucial to the success of plant-based remediation techniques. Through successive enrichments of a soil sample from a historic oil-contaminated site in Wietze, Germany, we isolated a plant growth-promoting and hydrocarbon-degrading bacterial consortium. Metagenome analysis of the consortium led to the identification of genes and taxa putatively associated with these processes. The majority of the coding DNA sequences involved in these reactions were affiliated to Acidocella aminolytica and Acidobacterium capsulatum. In microcosm experiments performed in association with Medicago sativa L., the consortium achieved 91% rhizodegradation of diesel fuel hydrocarbons within 60 days, indicating its potential for biotechnological applications in the remediation of sites contaminated by organic pollutants.