In an attempt to evaluate the potential of petroleum bioremediation at high latitudes environments, microcosm studies using Antarctic coastal seawater contaminated with diesel or crude oil were conducted in Kerguelen Archipelago (49°22′S, 70°12′E). Microcosms were incubated at three different temperatures (4, 10 and 20°C). During experiments, changes observed in microbial assemblages (total direct count, heterotrophic cultivable microorganisms and hydrocarbon-degrading microorganisms) were generally similar for all incubation temperatures, but chemical data showed only some slight changes in biodegradation indices [Σ(C12–C20)/Σ(C21–C32) and C17/pristane]. The complete data set provided strong evidence of the presence of indigenous hydrocarbon-degrading bacteria in Antarctic seawater and their high potential for hydrocarbon bioremediation. The rate of oil degradation could be increased by the addition of a commercial fertilizer, but water temperature had little effects on biodegradation efficiency which is in conflict with the typical temperature-related assumption predicting 50% rate reduction when temperature is reduced by 10°C. Global warming of Antarctic seawater should not increase significantly the rate of oil biodegradation in these remote regions.