An endophytic strain EJS-3, which produces a novel fibrinolytic enzyme, was screened from root tissue of Stemona japonica (Blume) Miq, a chinese traditional medicine. This strain was identified as Paenibacillus polymyxa (DQ120522) by morphological, physiological, and biochemical tests and 16S rRNA gene sequence analysis. Two serine-type fibrinolytic enzymes with a relative molecular weight about 118 and 49 kDa, respectively, which are larger than known fibrinolytic enzymes, were found by the SDS-fibrin zymogram or by fibrin-inhibitor zymography gels. No work on P. polymyxa-producing fibrinolytic enzymes has been reported.