The biphenyl-degrading strain, Pseudomonas sp. KM-04, was isolated from polychlorinated biphenyls-contaminated soil sample obtained from the vicinity of a former coal mine. We herein report that strain KM-04 can use biphenyl as a sole carbon source, and resting cells convert biphenyl to its corresponding metabolic intermediates. Incubation of KM-04 with autoclaved mining-contaminated soil for 10 days in a slurry system reduced the levels of biphenyl and 2-chlorobiphenyl by 98.5 % and 82.3 %, respectively. Furthermore, treatment of a mine-soil microcosm with strain KM-04 for 15 days in a composting system under laboratory conditions reduced the levels of biphenyl and 2-chlorobiphenyl by 87.1 % and 68.7 %, respectively. These results suggest that KM-04 is a potential candidate for the biological removal of biphenyl and its chlorinated derivatives from polychlorinated biphenyl-contaminated mining areas.