There is a critical need for receptors that are designed to enhance anion binding selectivity at aqueous interfaces in light of the growing importance of separation technologies for environmental sustainability. Here, we conducted the first study of anion binding selectivity across a series of prevalent inorganic oxoanions and halides that bind to a positively charged guanidinium receptor anchored to an aqueous interface. Vibrational sum frequency generation spectroscopy and infrared reflection absorption spectroscopy studies at the water-air interface reveal that the guanidinium receptor binds to an oxoanion series in the order SO42- > H2PO4- > NO3- > NO2- while harboring very weak interactions with the halides in the order I- > Cl- ≈ Br-. In spite of large dehydration penalties for sulfate and phosphate, the more weakly hydrated guanidinium receptor was selective for these oxoanions in contradiction to predictions made from ion partitioning alone, like the Hofmeister series and Collins's rules. Instead, sulfate binding is likely favored by the suppression of dielectric screening at the interface that consequently boosts Coulombic attractions, and thus helps offset the costs of anion dehydration. Geometric factors also favor the oxoanions. Furthermore, the unique placement of iodide in our halide series ahead of the stronger hydrogen-bond acceptors (Cl-, Br-) suggests that the binding interaction also depends upon single-ion surface partitioning from bulk water to the interface. Knowledge of the anion binding preferences displayed by a guanidinium receptor sheds light on the receptor architectures needed within designer interfaces to control selectivity.