There are many cold climate terrestrial sites contaminated with petroleum hydrocarbons. Successful bioremediation in these regions relies heavily on suitable microorganisms with biodegrading capability at low temperatures. This work aims at screening cold-adapted bacteria strains and examining their capability of biodegrading petroleum contaminants.