Selective binding of organic compounds is the cornerstone of many important industrial and pharmaceutical applications. Here, we achieved highly selective binding of aromatic compounds in aqueous solution and gas phase by oxygen-enriched graphene oxide (GO) nanosheets via a previously unknown mechanism based on size matching and polarity matching. Oxygen-containing functional groups (predominately epoxies and hydroxyls) on the nongraphitized aliphatic carbons of the basal plane of GO formed highly polar regions that encompass graphitic regions slightly larger than the benzene ring. This facilitated size match-based interactions between small apolar compounds and the isolated aromatic region of GO, resulting in high binding selectivity relative to larger apolar compounds. The interactions between the functional group(s) of polar aromatics and the epoxy/hydroxyl groups around the isolated aromatic region of GO enhanced binding selectivity relative to similar-sized apolar aromatics. These findings provide opportunities for precision separations and molecular recognition enabled by size/polarity match-based selectivity.