Legume plants are key elements in sustainable agriculture and represent a significant source of plant-based protein for humans and animal feed worldwide. One specific feature of the family is the ability to establish nitrogen-fixing symbiosis with Rhizobium bacteria. Additionally, like most vascular flowering plants, legumes are able to form a mutualistic endosymbiosis with arbuscular mycorrhizal (AM) fungi. These beneficial associations can enhance the plant resistance to biotic and abiotic stresses. Understanding how symbiotic interactions influence and increase plant stress tolerance are relevant questions toward maintaining crop yield and food safety in the scope of climate change. Proteomics offers numerous tools for the identification of proteins involved in such responses, allowing the study of sub-cellular localization and turnover regulation, as well as the discovery of post-translational modifications (PTMs). The current work reviews the progress made during the last decades in the field of proteomics applied to the study of the legume-Rhizobium and -AM symbioses, and highlights their influence on the plant responses to pathogens and abiotic stresses. We further discuss future perspectives and new experimental approaches that are likely to have a significant impact on the field including peptidomics, mass spectrometric imaging, and quantitative proteomics.