Three hydrocarbon-degrading Rhodococcus strains isolated from polluted Antarctic soils proved to be closely related despite their different origins. Strains had a similar hydrocarbon degradation pattern and optimum growth temperature ranged between 25ºC and 30ºC, showing that strains are psychrotolerant but not psychrophiles. Specific growth rate on rich media ranged between 0.12 and 0.21 h−1, higher than those observed on hydrocarbons as carbon source. Results suggest that in Antarctic contaminated soils, closely related Rhodococcus strains are present and could play an important role in decontamination. Microcosm systems showed that, although the natural microflora respond significantly to the pollutants, bioaugmentation with Rhodococcus strain (ADH), improved biodegradation either alone or mixed with a hydrocarbon-degrading Acinetobacter strain. In comparison with microcosm where only ADH was inoculated, a non-significant decrease in hydrocarbon concentration was observed when ADH was inoculated as mixed culture with a previously tested strain. Pollutants dramatically reduced bacterial groups in soils resulting in a dominance of Pseudomonas. Microcosms showed that when natural microflora has no previous history of exposure to the pollutants, bioaugmentation with autochthonous strains improves degradation of the contaminants. The positive response of the native bacteria to the pollutants leaves the question open as to whether bioaugmentation is necessary when soils have a long previous exposure to hydrocarbons.