Nattokinase has been reported as an oral health product for the prevention of atherosclerosis. We developed a novel strategy to express a nattokinase from Bacillus subtilis in a live delivery vehicle, Lactococcus lactis. Promoter P (nisZ) and signal peptide SPUsp were used for inducible and secretory expression of nattokinase in L. lactis. Western blotting analysis demonstrated that nattokinase was successfully expressed, and about 94% of the enzyme was secreted to the culture. The recombinant nattokinase showed potent fibrinolytic activity, equivalent to 41.7 urokinase units per milliliter culture. Expression and delivery of such a fibrinolytic enzyme in the food-grade vehicle L. lactis would facilitate the widespread application of nattokinase in the control and prevention of thrombosis diseases.