We report the formation of dimethyl sulfoxide (DMSO) molecular complexes on Au(111) enabled by native gold adatoms unusually linking the molecules via a bonding of ionic nature, yielding a mutual stabilization between molecules and adatom(s). DMSO is a widely used polar, aprotic solvent whose interaction with metal surfaces is not fully understood. By combining X-ray photoelectron spectroscopy, low temperature scanning tunneling microscopy, and density functional theory (DFT) calculations, we show that DMSO molecules form complexes made by up to four molecules arranged with adjacent oxygen terminations. DFT calculations reveal that most of the observed structures are accurately reproduced if, and only if, the negatively charged oxygen terminations are linked by one or two positively charged Au adatoms. A similar behavior was previously observed only in nonstoichiometric organic salt layers, fabricated using linkage alkali atoms and strongly electronegative molecules. These findings suggest a motif for anchoring organic adlayers of polar molecules on metal substrates and also provide nanoscale insight into the interaction of DMSO with gold.