The multivalent binding of a supramolecular complex at a multivalent host surface by combining the orthogonal beta-cyclodextrin (CD) host-guest and metal ion-ethylenediamine coordination motifs is described. As a heterotropic, divalent linker, an adamantyl-functionalized ethylenediamine derivative was used. This was complexed with Cu(II) or Ni(II). The binding of the complexes to a CD self-assembled monolayer (SAM) was studied as a function of pH by means of surface plasmon resonance (SPR) spectroscopy. A heterotropic, multivalent binding model at interfaces was used to quantify the multivalent enhancement at the surface. The Cu(II) complex showed divalent binding to the CD surface with an enhancement factor higher than 100 relative to the formation of the corresponding divalent complex in solution. Similar behavior was observed for the Ni(II) system. Although the Ni(II) system could potentially be trivalent, only divalent binding was observed at the CD SAMs, which was confirmed by desorption experiments.