Salmonella typhimurium (S. typhimurium), a prevalent cause of foodborne infection, induces significant changes in the host transcriptome and metabolome. The lack of therapeutics with minimal or no side effects prompts the scientific community to explore alternative therapies. This study investigates the therapeutic potential of a probiotic mixture comprising Lactobacillus acidophilus (L. acidophilus 1.3251) and Lactobacillus plantarum (L. plantarum 9513) against S. typhimurium, utilizing transcriptome and metabolomic analyses, a novel approach that has not been previously documented. Twenty-four SPF-BALB/c mice were divided into four groups: control negative group (CNG); positive control group (CPG); probiotic-supplemented non-challenged group (LAPG); and probiotic-supplemented Salmonella-challenged group (LAPST). An RNA-sequencing analysis of small intestinal (ileum) tissue revealed 2907 upregulated and 394 downregulated DEGs in the LAPST vs. CPG group. A functional analysis of DEGs highlighted their significantly altered gene ontology (GO) terms related to metabolism, gut integrity, cellular development, and immunity (p ≤ 0.05). The KEGG analysis showed that differentially expressed genes (DEGs) in the LAPST group were primarily involved in pathways related to gut integrity, immunity, and metabolism, such as MAPK, PI3K-Akt, AMPK, the tryptophan metabolism, the glycine, serine, and threonine metabolism, ECM–receptor interaction, and others. Additionally, the fecal metabolic analysis identified 1215 upregulated and 305 downregulated metabolites in the LAPST vs. CPG group, implying their involvement in KEGG pathways including bile secretion, propanoate metabolism, arginine and proline metabolism, amino acid biosynthesis, and protein digestion and absorption, which are vital for maintaining barrier integrity, immunity, and metabolism. In conclusion, these findings suggest that the administration of a probiotic mixture improves immunity, maintains gut homeostasis and barrier integrity, and enhances metabolism in Salmonella infection.