To study the fast bio-degradation of nicotine and chlorogenic acid in tobacco residues, the effective streptomycetes on degradation of nicotine and chlorogenic acid were screened. The cultural characteristics of Z6 and Z8 strains on different media were inspected. The bio-degradation characters of two strains were discussed. The results showed that the nicotine degradation rate of streptomycete Z8 reached to 83.9% after cultured for 48h in tobacco solid media and reached to 93.7% after cultured for 72h, when the nicotine content of tobacco reduce to 0.38 mg/g, which is lower than the innocuity standard (European Union Regulations and Italian law classify them as "toxic and hazardous wastes" when the nicotine content exceeds 500 mg/kg d. w.). Z6 is a good strain for chlorgenic acid bio-degradation. The chlorogenic acid degradation rate of Z6 is 57.1% for 48h and 67.5% for 72h respectively after cultured.