A non-covalent approach to functionalizing nanostructured materials with high-specificity ligands is described. In this work a variety of thiol ligands were non-covalently attached to self-assembled phenyl monolayers on nanostructured materials by taking advantage of favorable aromatic interactions. The resulting sorbent materials, both mesoporous silica and magnetic nanoparticles, were found to be very effective at scavenging soft heavy metal cations, Cd(II), Hg(II), Pb(II) and Ag(I), from aqueous matrices, performing better than commercial sorbents and comparably to the best covalently functionalized thiol sorbents available. This approach can be extended to a variety of surface chemistries and has application to chemical functionalization of a broad range of support structures used for chemical separations and processing.