Listeria monocytogenes, a food-borne pathogen that infects immunocompromised patients, enters and proliferates within mammalian cells by taking advantage of host cell machinery. While entry into macrophages and other phagocytic cells occurs constitutively, intracellular invasion of nonphagocytic cells, such as epithelial and endothelial cells, occurs through induced phagocytosis. Invasion of these nonphagocytic cell types is under the control of the secreted L. monocytogenes protein internalin B (InlB), which directly associates with and activates the receptor tyrosine kinase Met. Activation of Met by InlB has previously been shown to be potentiated by binding of glycosaminoglycans to the GW domains of this protein. We studied the interaction between heparin and full-length InlB as well as a truncated, functional form of InlB to understand the mode of interaction between these two molecules. InlB preferred long-chain (≥dp14) heparin oligosaccharides, and the interaction with heparin fit a complicated binding model with a dissociation constant in the nanomolar range. While there are various explanations for this complicated binding model, one supported by our data involves binding and rebinding of InIB to multiple binding sites on heparin in a positive and weakly cooperative manner. This mode is consistent with enhancement of interaction of InlB with glycosaminoglycans for activation of Met.