Keratinocyte migration during epidermal repair depends on interactions between cellular heparan sulfate proteoglycan receptors, syndecan-1 and -4, and the C-terminal globular domains (LG45) of the extracellular matrix protein laminin 332. This study investigates the molecular basis of the binding specificity of the syndecan-1 and -4 receptors expressed by human keratinocytes. We used site-directed mutagenesis to alter a recombinant LG45 protein by substituting the most critical basic residues with glutamine. All proteins were expressed in mammalian cells, purified, and characterized biochemically. We used in vitro binding assays, including surface plasmon resonance, to examine interactions between mutated LG45 and heparan sulfates, syndecan-1 and -4. We identify a major heparin binding domain on the outer edge of a β-strand of LG45 surrounded by a track of converging low affinity residues. This domain harbors distinctive syndecan-1 and -4 binding-specific sequences. This is the first study to demonstrate a binding specificity of two proteoglycans produced by a single cell type. In addition, we found that although syndecan-1 interacts exclusively through its glycosaminoglycan chains, syndecan-4 binding relies on both its core protein and its heparan sulfate chains. These results suggest that LG45 may trigger different signals toward keratinocytes depending on its interaction with syndecan-1 or -4.