A total of 10 bacterial strains represented as from SB01 to SB10 were isolated from a petrolium-contaminated sludge, and their potential of degrading pyrene (PYR) was investigated on the substrates pyrene (MS1) , pyrene plus glucose (MS2), and pyrene plus phenanthrene (MS3). The results showed that on MS1, the degradation rate of PYR by SB01 was the highest, with 30.4% of PYR degraded after 5 days. On MS2, the degradation rate of PYR by SB09 was the highest, being 37.7% after 5 days, while on MS3, 50.2% of PYR was removed by SB01. The degradation of PYR by SB01 and SB03 was inhibited by glucose, which was more obvious for SB01, but no significant difference was observed among SB02, SB07, SB08 and SB10. The biodegradation rate of PYR by all the ten bacterial strains was enhanced on MS3, and that by SB10 was increased by 29.8%. For SB04 and SB09, the biodegradation rate of PYR had no significant difference between MS1 and MS2, but for other strains, the stimulation effect of phenanthrene on PYR degradation was higher than that of glucose.