Two heme-dependent catalase genes were amplified from genomic DNA of Lactobacillus plantarum WCFS1 (KatE1) and Lactobacillus brevis ATCC 367 (KatE2), respectively, and a manganese-containing superoxide dismutase from Lactobacillus casei MCJΔ1 (MnSOD) were cloned into plasmid pELX1, yielding pELX1-KatE1, pELX1-KatE2 and pELX1-MnSOD, then the recombinant plasmids were transferred into L. casei MCJΔ1. The strains of L. casei MCJΔ1/pELX1-KatE1 and L. casei MCJΔ1/pELX1-KatE2 were tolerant at 2 mM H2O2. The survival rates of L. casei MCJΔ1/pELX1-KatE1 and L. casei MCJΔ1/pELX1-KatE2 were 270-fold and 300-fold higher than that of the control strain on a short-term H2O2 exposure, and in aerated condition, the survival cells counts were 146- and 190-fold higher than that of the control strain after 96 h of incubation. Furthermore, L. casei MCJΔ1/pELX1-MnSOD was the best in three recombinants which was superior in the living cell viability during storage when co-storage with Lactobacillus delbrueckii subsp. lactis LBCH-1.