Reduction of complexity of the extracellular matrix (ECM) to a non-covalent structure with minimal chemically defined components represents an attractive avenue for understanding the biology of the ECM. The resulting system could lead to the design of tailor-made biomaterials that incorporate varying functionalities. Negatively charged glycosaminoglycans are the major components of the ECM. Their interaction with positively charged proteins is important for dynamic three-dimensional scaffold formation and function. We designed and screened minimal peptide motifs whose conjugates with polyethylene glycol interact with heparin to form non-covalent hydrogels. Here we show the structure/function relationship of the (RA)(n) and (KA)(n) motifs and determined that both basic residues and the heparin-induced α-helix formation are important for the assembly process. Simple rules allowed us to tune various aspects of the matrix system such as the gelation rates, biodegradability, rheological properties, and biofunctionality. The hydrogels can encapsulate cells and support cell survival.