Lactic acid bacteria (LAB) are responsible for the sanitary, organoleptic, and health properties of most fermented products. Positive interactions between pairs of LAB strains, based on nitrogen dependencies, were previously demonstrated. In a chemically defined medium, using milk and lupin proteins as sole nitrogen source, two proteolytic strains were able to sustain the growth of non-proteolytic strains, but one did not. The objective of the present study was, thus, to determine which specific peptides were implicated in the positive interactions observed. Peptides produced and involved in the bacterial interactions were quantified using tandem mass spectrometry (LC-MS/MS). About 2,000 different oligopeptides ranging from 6 to more than 50 amino acids in length were identified during the time-course of the experiment. We performed a clustering approach to decipher the differences in peptide production during fermentation by the three proteolytic strains tested. We also performed sequence alignments on parental proteins and identified the cleavage site profiles of the three bacterial strains. Then, we characterized the peptides that were used by the non-proteolytic strains in monocultures. Hydrophobic and branched-chain amino acids within peptides were identified as essential in the interactions. Ultimately, better understanding how LAB can positively interact could be useful in multiple food-related fields, e.g ., production of fermented food products with enhanced functional properties, or fermentation of new food matrices.