We studied the remediation of petroleum-contaminated soils. Two Pseudomonas aeruginosa strains were screened from soil samples in the mine environment. The degradation rate of crude oil was 95.67% after 10 days by mixed culture of the two strains, which was 32% higher than that of single bacterium. It means that the two bacteria had synergistic effect on degrading crude oil. Based on the result, bacterial agent was prepared, and the oil pollution sites were artificially constructed to simulate the degradation of crude oil under different operating conditions. During the experiment, the petroleum hydrocarbon content of the sites after treating with the bacterial agent, decreased obviously in 60 days. The content decreased to among 0.1% and 0.3% from the initial 0.8% per gram of soil. Then, the site with organic manure as supplemental source of carbon and nitrogen had the highest degradation rate of 85.28%, compared to that without adding bacterial agent of only 25.85%.