Methionine and lysine are restrictive essential amino acids of livestock, they are also the most attentive indexes in the feed production to carry out the quality control and quality evaluation. Their contents in feed directly affect livestock protein synthesis. Bacillus natto has excellent probiotic properties. In this experiment, we used the genetic engineering method, fusion PCR technique, to connect methionine-rich gene (zein) from maize endosperm protein with lysine-rich gene (Cflr) from the pepper anther, then the fusion gene was inserted into the expression vector pHT43, and the recombinant plasmid pHT43/zein-Cflr was constructed. The recombinant plasmid was transferred intoBacillus natto, and induced by IPTG for the expression of the fusion gene. We found an apparent band at 40 ku site for the recombinant strain by SDS-PAGE. The contents of methionine and lysine were individually detected with HPLC, the quantities of methionine and lysine in the recombinant strain increased by 18.37% and 24.68% than the wild one, respectively. We also verified the stability of the recombinant bacterium during passaging, and found the stability was 100%. This study provided research-basis for the application of the recombinedBacillus nattoas feed additive.