Although interactions of proteins with glycosaminoglycans (GAGs), such as heparin and heparan sulphate, are of great biological importance, structural requirements for protein-GAG binding have not been well-characterised. Ionic interactions are important in promoting protein-GAG binding. Polyelectrolyte theory suggests that much of the free energy of binding comes from entropically favourable release of cations from GAG chains. Despite their identical charges, arginine residues bind more tightly to GAGs than lysine residues. The spacing of these residues may determine protein-GAG affinity and specificity. Consensus sequences such as XBBBXXBX, XBBXBX and a critical 20 A spacing of basic residues are found in some protein sites that bind GAG. A new consensus sequence TXXBXXTBXXXTBB is described, where turns bring basic interacting amino acid residues into proximity. Clearly, protein-GAG interactions play a prominent role in cell-cell interaction and cell growth. Pathogens including virus particles might target GAG-binding sites in envelope proteins leading to infection.