Effective remediation of petroleum-contaminated soils in the Arctic is becoming increasingly important as the magnitude of environmental risks becomes better defined. Unfortunately, some of the solutions implemented in southern Canada are too costly to use in the Arctic. However, effective remediation is still necessary. Consequently, traditional techniques are employed, such as excavation and landfarming, which are disruptive to the immediate soils, permafrost, and the surrounding habitat. These remedial methods, however, are becoming unacceptable to First Nations people in some Canadian Arctic communities. This paper describes preliminary results from an in-situ biodegradation study of petroleum-contaminated soils. This technique has the potential to provide an easily applied effective solution to the problem of devising a low cost and uncontroversial method of remediation. Based on bench-scale laboratory feasibility studies, it has been determined that the zone of contaminated soil at the Whitehorse Airport is suitable for in-situ bioremediation application.