Mitigation of petroleum hydrocarbons was investigated during a 5-month greenhouse experiment, to assess the rhizoremediation (RR) potential in sediments with different characteristics colonized by Juncus maritimus, a salt marsh plant commonly found in temperate estuaries. Furthermore, the efficiency of two bioremediation treatments namely biostimulation (BS) by the addition of nutrients, and bioaugmentation (BA) by addition of indigenous microorganisms, was tested in combination with RR. The effect of the distinct treatments on hydrocarbon degradation, root biomass weight, and bacterial community structure was assessed. Our result showed higher potential for hydrocarbon degradation (evaluated by total petroleum hydrocarbon analysis) in coarse rhizosediments with low organic matter (OM), than rhizosediments with high OM, and small size particles. Moreover, the bacterial community structure was shaped according to the rhizosediment characteristics, highlighting the importance of specific microbe-particle associations to define the structure of rhizospheric bacterial communities, rather than external factors, such as hydrocarbon contamination or the applied treatments. The potential for hydrocarbon RR seems to depend on root system development and bacterial diversity, since biodegradation efficiencies were positively related with these two parameters. Treatments with higher root biomass, and concomitantly with higher bacterial diversity yielded higher hydrocarbon degradation. Moreover, BS and BA did not enhance hydrocarbons RR. In fact, it was observed that higher nutrient availability might interfere with root growth and negatively influence hydrocarbon degradation performance. Therefore, our results suggested that to conduct appropriate hydrocarbon bioremediation strategies, the effect of sediment characteristics on root growth/exploration should be taken into consideration, a feature not explored in previous studies. Furthermore, strategies aiming for the recovery of bacterial diversity after oil spills may improve the efficiency of hydrocarbon biodegradation in contaminated salt marsh sediments.