Bifidobacteria are generally sensitive to oxidative stress caused by reactive oxygen species (ROS). To improve oxidative-stress tolerance, the superoxide dismutase (SOD) gene from Streptococcus thermophilus (StSodA) and the heme-dependent catalase (KAT) gene from Lactobacillus plantarum (LpKatL) were heterologously expressed in Bifidobacterium longum strain NCC2705. Three types of strain NCC2705 transformants were obtained: with transgenic SOD expression, with transgenic KAT expression, and with coexpression of the two genes. Intracellular expression of the genes and their functional role in oxidative-stress resistance were evaluated. In response to oxidative stress, B. longum NCC2705/pDP401-LpKatL (expressing LpKatL) and NCC2705/pDP-Kat-Sod (coexpressing LpKatL and StSodA) rapidly degraded exogenous H2O2 and the peroxides generated as a byproduct of aerobic cultivation, preventing oxidative damage to DNA and RNA. Individual expression of StSodA or LpKatL both improved B. longum NCC2705 cell viability. Survival rate of strain NCC2705 was further improved by combining SOD and KAT expression. The two enzymes played complementary roles in ROS-scavenging pathways, and coexpression led to a synergistic beneficial effect under conditions of intensified oxidative stress. Our results illustrate that heterogeneous expression of heme-dependent KAT and Mn2+-dependent SOD is functional in the B. longum oxidative-stress response, and synergistic protection is achieved when their expressions are combined.