Surfen, bis-2-methyl-4-amino-quinolyl-6-carbamide, was previously reported as a small molecule antagonist of heparan sulfate (HS), a key cell-surface glycosaminoglycan found on all mammalian cells. To generate structure–activity relationships, a series of rationally designed surfen analogs was synthesized, where its dimeric structure, exocyclic amines, and urea linker region were modified to probe the role of each moiety in recognizing HS. An in vitro assay monitoring inhibition of fibroblast growth factor 2 binding to wild-type CHO cells was utilized to quantify interactions with cell surface HS. The dimeric molecular structure of surfen and its aminoquinoline ring systems was essential for its interaction with HS, and certain dimeric analogs displayed higher inhibitory potency than surfen and were also shown to block downstream FGF signaling in mouse embryonic fibroblast cells. These molecules were also able to antagonize other HS–protein interactions including the binding of soluble RAGE to HS. Importantly, selected molecules were shown to neutralize heparin and other heparinoids, including the synthetic pentasaccharide fondaparinux, in a factor Xa chromogenic assay and in vivo in mice. These results suggest that small molecule antagonists of heparan sulfate and heparin can be of therapeutic potential for the treatment of disorders involving glycosaminoglycan–protein interactions.