The accidental or historic contamination of soils with hydrocarbons, in areas crossed by oil pipelines or where oil- or gas-extraction installations are located, is a major concern and has significant financial and ecological consequences, both for the owners of those areas and for the oil transportation or exploitation companies. Therefore it is very important to find the optimal method for removing the pollution. The current paper presents measures, mainly involving bioremediation, recommended and applied for the depollution of a contaminated area in Romania. While the topic of dealing with polluted soils is well-established in the Romanian speciality literature, bioremediation is a relatively novel approach and this paper presents important considerations in this regard. Contaminated soil samples were taken from 10 different locations within the targeted area and subjected to a thorough physical and chemical analysis, which led to determining a specific scoring table for assessing the bioremediation potential of the various samples. This has allowed the authors to establish for each of the sampled areas the best mix of factors such as nutrients (nitrogen, phosphorus, potassium), gypsum, microelements etc., that would lead to obtaining the best results in terms of the contaminants' biodegradation.