In the understanding of the molecular interaction between plants and their microbiome, a key point is to identify simplified models of the microbiome including relevant bacterial and fungal partners which could also be effective in plant growth promotion. Here, as proof-of-concept, we aim to identify the possible molecular interactions between symbiotic nitrogen-fixing rhizobia and soil fungi (Trichoderma spp.), hence shed light on synergistic roles rhizospheric fungi could have in the biology of symbiotic nitrogen fixation bacteria. We selected 4 strains of the model rhizobium Sinorhizobium meliloti and 4 Trichoderma species (T. velutinum, T. tomentosum, T. gamsii and T. harzianum). In an experimental scheme of 4 ×4 strains x species combinations, we investigated the rhizobia physiological and transcriptomic responses elicited by fungal spent media, as well as spent media effects on rhizobia-host legume plant (alfalfa, Medicago sativa L.) symbiosis. Fungal spent media had large effects on rhizobia, specific for each fungal species and rhizobial strains combination, indicating a generalized rhizobia genotype x fungal genotype interaction, including synergistic, neutral and antagonistic effects on alfalfa symbiotic phenotypes. Differential expression of a high number of genes was shown in rhizobia strains with up to 25% of total genes differentially expressed upon treatment of cultures with fungal spent media. Percentages over total genes and type of genes differentially expressed changed according to both fungal species and rhizobial strain. To support the hypothesis of a relevant rhizobia genotype x fungal genotype interaction, a nested Likelihood Ratio Test indicated that the model considering the fungus-rhizobium interaction explained 23.4% of differentially expressed genes. Our results provide insights into molecular interactions involving nitrogen-fixing rhizobia and rhizospheric fungi, highlighting the panoply of genes and genotypic interactions (fungus, rhizobium, host plant) which may concur to plant symbiosis.