Molybdenum oxides are an integral component of the high-level waste streams being generated from the nuclear reactors in several countries. Although borosilicate glass has been chosen as the baseline waste form by most of the countries to immobilize these waste streams, molybdate oxyanions (MoO42-) exhibit very low solubility (similar to 1 mol %) in these glass matrices. In the past three to four decades, several studies describing the compositional and structural dependence of molybdate anions in borosilicate and aluminoborosilicate glasses have been reported in the literature, providing a basis for our understanding of fundamental science that governs the solubility and retention of these species in the nuclear waste glasses. However, there are still several open questions that need to be answered to gain an in-depth understanding of the mechanisms that control the solubility and retention of these oxyanions in glassy waste forms. This article is focused on finding answers to two such questions: (1) What are the solubility and retention limits of MoO3 in aluminoborosilicate glasses as a function of chemical composition? (2) Why is there a considerable increase in the solubility of MoO3 with incorporation of rare-earth oxides (for example, Nd2O3) in aluminoborosilicate glasses? Accordingly, three different series of aluminoborosilicate glasses (compositional complexity being added in a tiered approach) with varying MoO3 concentrations have been synthesized and characterized for their ability to accommodate molybdate ions in their structure (solubility) and as a glass-ceramic (retention). The contradictory viewpoints (between different research groups) pertaining to the impact of rare-earth cations on the structure of aluminoborosilicate glasses are discussed, and their implications on the solubility of MoO3 in these glasses are evaluated. A novel hypothesis explaining the mechanism governing the solubility of MoO3 in rare-earth containing aluminoborosilicate glasses has been proposed.