A nattokinase was purified from the culture supernatant of Pseudomonas sp. TKU015 with shrimp shell wastes as the sole carbon/nitrogen source. The molecular masses of TKU015 nattokinase determined by SDS-PAGE and gel filtration were approximately 21 and 24 kDa, respectively. The optimum pH, optimum temperature, pH stability, and thermal stability of TKU015 nattokinase were 7, 50 °C, pH 4–11, and less than 50 °C, respectively. TKU015 nattokinase was inhibited completely by PMSF, indicating that the TKU015 nattokinase was serine protease. The results of peptide mass mapping showed that two tryptic peptides of the nattokinase were identical to a chitin binding protein from Bacillus cereus ATCC 14579 (GenBank accession number gi30020946) with 23% sequence coverage. With this method, Pseudomonas sp. TKU015 produces a nattokinase/fibrinolytic enzyme and may be considered as a new source for thrombolytic agents.