Alkaline solutions containing polyhydroxy carboxylates and Ca(II) are typical in cementitious radioactive waste repositories. Gluconate (Gluc(-)) is a structural and functional representative of these sugar carboxylates. In the current study, the structure and equilibria of complexes forming in such strongly alkaline solutions containing Ca(2+) and gluconate have been studied. It was found that Gluc(-) significantly increases the solubility of portlandite (Ca(OH)2(s)) under these conditions and Ca(2+) complexes of unexpectedly high stability are formed. The mononuclear (CaGluc(+) and [CaGlucOH](0)) complexes were found to be minor species, and predominant multinuclear complexes were identified. The formation of the neutral [Ca2Gluc(OH)3](0) (log β213 = 8.03) and [Ca3Gluc2(OH)4](0) (log β324 = 12.39) has been proven via H2/Pt-electrode potentiometric measurements and was confirmed via XAS, (1)H NMR, ESI-MS, conductometry, and freezing-point depression experiments. The binding sites of Gluc(-) were identified from multinuclear NMR measurements. Besides the carboxylate group, the O atoms on the second and third carbon atoms were proved to be the most probable sites for Ca(2+) binding. The suggested structure of the trinuclear complex was deduced from ab initio calculations. These observations are of relevance in the thermodynamic modeling of radioactive waste repositories, where the predominance of the binuclear Ca(2+) complex, which is a precursor of various high-stability ternary complexes with actinides, is demonstrated.