The human gut hosts numerous ecological niches for microbe-microbe and host-microbe interactions. Gut lactate homeostasis in humans is crucial and relies on various bacteria. Veillonella spp., gut lactate-utilizing bacteria, and lactate-producing bacteria were frequently co-isolated. A recent clinical trial has revealed that lactate-producing bacteria in humans cross-feed lactate to Veillonella spp.; however, their interspecies interaction mechanisms remain unclear. Veillonella dispar, an obligate anaerobe commonly found in the human gut and oral cavity, ferments lactate into acetate and propionate. In our study, we investigated the interaction between V. dispar ATCC 17748T and three representative phylogenetically distant strains of lactic acid bacteria, Lactobacillus acidophilus ATCC 4356T, Lacticaseibacillus paracasei subsp. paracasei ATCC 27216T, and Lactiplantibacillus plantarum ATCC 10241. Bacterial growth, viability, metabolism and gene level adaptations during bacterial interaction were examined. V. dispar exhibited the highest degree of mutualism with L. acidophilus. During co-culture of V. dispar with L. acidophilus, both bacteria exhibited enhanced growth and increased viability. V. dispar demonstrated an upregulation of amino acid biosynthesis pathways and the aspartate catabolic pathway. L. acidophilus also showed a considerable number of upregulated genes related to growth and lactate fermentation. Our results support that V. dispar is able to enhance the fermentative capability of L. acidophilus by presumably consuming the produced lactate, and that L. acidophilus cross-feed not only lactate, but also glutamate, to V. dispar during co-culture. The cross-fed glutamate enters the central carbon metabolism in V. dispar. These findings highlight an intricate metabolic relationship characterized by cross-feeding of lactate and glutamate in parallel with considerable gene regulation within both L. acidophilus (lactate-producing) and V. dispar (lactate-utilizing). The mechanisms of mutualistic interactions between a traditional probiotic bacterium and a potential next-generation probiotic bacterium were elucidated in the production of short-chain fatty acids.