Probiotic intervention is an effective strategy to alleviate oxidative stress-related diseases. Our previous studies found that Lactiplantibacillus plantarum NJAU-01 (NJAU-01) exhibited antioxidant effects in a D-galactose (D-gal)-induced aging mouse model. However, the underlying mechanism remains to be unveiled. This study was aimed to investigate the ameliorative effect and mechanism of NJAU-01 against oxidative stress induced by D-gal. The results showed that NJAU-01 could reverse the tendency of a slow body weight gain induced by D-gal. NJAU-01 relieved hepatic oxidative stress via increasing the hepatic total antioxidant capacity and antioxidant enzyme activities including superoxide dismutase (SOD), glutathione peroxidase (GSH-Px) and catalase (CAT). Moreover, the malondialdehyde (MDA) level was reversed after NJAU-01 supplementation. The proteomic results showed that there were 201 differentially expressed proteins (DEPs) between NJAU-01 and D-gal groups. NJAU-01 regulated the expressions of glutathione S-transferase Mu 5 (Gstm5), glutathione S-transferase P2 (Gstp2) and NADH dehydrogenase 1α subcomplex subunit 7 (Ndufa7) related to oxidative stress, and autophagy protein 5 (Atg5) and plasma alpha-L-fucosidase (Fuca2) involved in autophagy, etc. 16S rDNA sequencing results showed that NJAU-01 supplementation could regulate the gut microbiota dysbiosis induced by D-gal via increasing the relative abundances of the phylum Firmicutes and the genus Lactobacillus and reducing the relative abundances of the phylum Bacteroidetes and the genera Lachnospiraceae_NK4A136_group as well as Prevotellaceae_UCG-001, etc.. Spearman correlation analysis results showed that the altered gut microbiota composition had a significant correlation with antioxidant enzyme activities and the DEPs related to oxidative stress. Overall, NJAU-01 alleviated hepatic oxidative stress induced by D-gal via manipulating the gut microbiota composition and hepatic protein expression profile.