The role of conventional graphene-oxide in biosensing has been limited to that of a quenching substrate or signal transducer due to size inconsistencies and poor supramolecular response. We overcame these issues by using nanoscale GOs (nGO) as artificial receptors. Unlike conventional GO, nGOs are sheets with near uniform lateral dimension of 20 nm. Due to its nanoscale architecture, its supramolecular response was enhanced, with demonstrated improvements in biomacromolecular affinities. This rendered their surface capable of detecting unknown proteins with cognizance not seen with conventional GOs. Different proteins at 100 and 10 nM concentrations revealed consistent patterns that are quantitatively differentiable by linear discriminant analysis. Identification of 48 unknowns in both concentrations demonstrated a >95% success rate. The 10 nM detection represents a 10-fold improvement over analogous arrays. This demonstrates for the first time that the supramolecular chemistry of GO is highly size dependent and opens the possibility of improvement upon existing GO hybrid materials.