Soil contamination with petroleum hydrocarbons (PHCs) has become a global concern in the word due to intensification of industrial activities. This creates a serious environmental issue, therefore there is a need to find solutions, including application of efficient remediation technologies, or to improve current techniques. Rhizoremediation is a sub-category of the phytoremediation which refers to Phytomanagement that uses plants and their associated microbiota. These green technologies have received a global attention as a cost-effective and possible efficient remediation technique that can be applied to cleanup PHCs-polluted soils. The mechanism of rhizoremediation process is that plant roots stimulate soil microbes to mineralize organic contaminants to H2O and CO2. However, this multipartite interaction is much complex because many biotic and abiotic factors can influence microbial processes in the soil, making the efficiency of rhizoremediation unpredictable. This review reports the progress made on rhizoremediation approaches that can overcome the limitations and improve the efficiency of PHCs-contaminated soils. The addressed approaches in this review include: 1) selecting plants with desired characteristics suitable for rhizoremediation, 2) the exploitation and manipulation of plant microbiome by using inoculant containing plant growth-promoting rhizobacteria (PGPR) or hydrocarbon-degrading microbes, or a combination of both types of organisms, and 3) enhancement of the understanding of how host-plant assembles a beneficial microbiome, and how it functions, under pollutant stress.