Bacteria possessing high capacity to degrade gasoline, kerosene, diesel oil, and lubricating oil were screened from several areas of Hokkaido, Japan. Among isolates, two strains, WatG and HokM, which were identified as new strains of Pseudomonas aeruginosa and Serratia marcescens species, respectively, showed relatively high capacity and wide spectrum to degrade the hydrocarbons in gasoline, kerosene, diesel, and lubricating oil. About 90-95% of excess amount of total diesel oil and kerosene added to mineral salts media as a sole carbon source could be degraded by WatG within 2 and 3 weeks, respectively. The same amount of lubricating oil was 60% degraded within 2 weeks. Strain HokM was more capable than WatG in degrading aromatic compounds in gasoline. This strain could also degrade kerosene, diesel, and lubricating oil with a capacity of 50-60%. Thus, these two isolates have potential to be useful for bioremediation of sites highly contaminated with petroleum hydrocarbons.