The optimization of all constituent conditions to obtain high and even maximum yields is a recent trend in agriculture. Legumes play a special role in this process, as they have unique characteristics with respect to storing protein and many other important components in their seeds that are useful for human and animal nutrition as well as industry and agriculture. A great advantage of legumes is the nitrogen fixation activity of their symbiotic nodule bacteria. This nitrogen self-sufficiency contributes directly to the challenging issue of feeding the world’s growing population. Molybdenum is one of the most sought-after nutrients because it provides optimal conditions for the maximum efficiency of the enzymes involved in nitrogen assimilation as well as other molybdenum-containing enzymes in the host plant and symbiotic nodule bacteria. In this review, we consider the most optimal way of providing legume plants with molybdenum, its distribution in ontogeny throughout the plant, and its accumulation at the end of the growing season in the seeds. Overall, molybdenum supply improves seed quality and allows for the efficient use of the micronutrient by molybdenum-containing enzymes in the plant and subsequently the nodules at the initial stages of growth after germination. A sufficient supply of molybdenum avoids competition for this trace element between nitrogenase and nodule nitrate reductase, which enhances the supply of nitrogen to the plant. Finally, we also consider the possibility of regulating molybdenum homeostasis using modern genetic approaches.