In this study, the combination of culture enrichments and molecular tools was used to identify bacterial guilds, plasmids and functional genes potentially important in the process of petroleum hydrocarbon (PH) decontamination in mangrove microniches (rhizospheres and bulk sediment). In addition, we aimed to recover PH-degrading consortia (PHDC) for future use in remediation strategies. The PHDC were enriched with petroleum from rhizosphere and bulk sediment samples taken from a mangrove chronically polluted with oil hydrocarbons. Southern blot hybridization (SBH) assays of PCR amplicons from environmental DNA before enrichments resulted in weak positive signals for the functional gene types targeted, suggesting that PH-degrading genotypes and plasmids were in low abundance in the rhizosphere and bulk sediments. However, after enrichment, these genes were detected and strong microniche-dependent differences in the abundance and composition of hydrocarbonoclastic bacterial populations, plasmids (IncP-1α, IncP-1β, IncP-7 and IncP-9) and functional genes (naphthalene, extradiol and intradiol dioxygenases) were revealed by in-depth molecular analyses [PCR-denaturing gradient gel electrophoresis and hybridization (SBH and microarray)]. Our results suggest that, despite the low abundance of PH-degrading genes and plasmids in the environmental samples, the original bacterial composition of the mangrove microniches determined the structural and functional diversity of the PHDC enriched.