Photosynthetic microalgae are key primary producers in aquatic ecosystems, playing an important role in the global carbon cycle. Nearly every alga lives in association with a diverse community of microorganisms that influence each other and their metabolic activities or survival. One chemical produced by bacteria that influence algae is vitamin B12, an enzyme cofactor used for a variety of metabolic functions. The alga Chlamydomonas reinhardtii benefits from vitamin B12 produced by Sinorhizobium meliloti by producing the amino acid methionine under high temperatures which are required for Chlamydomonas thermotolerance. Yet, our understanding of this interaction under normal and stressful temperatures is poor. Here, we used quantitative proteomics to identify differentially expressed proteins to reveal metabolic adjustments made by Chlamydomonas and Sinorhizobium that could facilitate this mutualism. These findings will enhance our understanding of how photosynthetic algae and their associated microbiomes will respond as global temperatures increase.