The utilization of compost to enhance plant productivity and symbiotic nitrogen fixation (SNF) has been recognized as an effective alternative to synthetic nitrogen fertilizers. This environmentally sustainable method is readily accessible to farmers. This study investigated the effect of olive pomace (“alperujo”, AL) compost on the nodulation and SNF of soybeans (Glycine max L.) and their natural symbiont (Bradyrhizobium diazoefficiens). For that, soybean plants were subjected to several doses of AL compost under controlled greenhouse conditions. At the end of the experiment, the dry weight of plant biomass (aerial part and roots), the number and fresh weight of nodules, and nitrogen and leghaemoglobin contents were analyzed. The application of AL compost significantly improved soybean growth, as demonstrated by an increase in both plant biomass and height. Furthermore, nodular leghaemoglobin content and nitrogen content were found to be enhanced by the addition of AL compost (7 and 40%, respectively), indicating an increase in nodule effectiveness and symbiotic efficiency. Our results provide clear evidence of the synergetic effect of AL compost on the soybean-B. diazoefficiens association, probably due to AL-compost improved soybean roots development, and rhizospheric organic matter and nutrients assimilation by rhizobia.