Numerous proteins, including cytokines and chemokines, enzymes and enzyme inhibitors, extracellular matrix proteins, and membrane receptors, bind heparin. Although they are traditionally classified as heparin-binding proteins, under normal physiological conditions these proteins actually interact with the heparan sulfate chains of one or more membrane or extracellular proteoglycans. Thus, they are more appropriately classified as heparan sulfate-binding proteins (HSBPs). This review provides an overview of the various modes of interaction between heparan sulfate and HSBPs, emphasizing biochemical and structural insights that improve our understanding of the many biological functions of heparan sulfate.