Polysialic acid is an anti-adhesive glycan that modifies a select group of mammalian proteins. The primary substrate of the polysialyltransferases (polySTs) is the neural cell adhesion molecule (NCAM). Polysialic acid negatively regulates cell adhesion, is required for proper brain development, and is expressed in specific areas of the adult brain where it promotes on-going cell migration and synaptic plasticity. The first fibronectin type III repeat (FN1) of NCAM is required for polysialylation of the N-glycans on the adjacent immunoglobulin-like domain (Ig5), and acidic residues on the surface of FN1 play a role in polyST recognition. Recent work demonstrated that the FN1 domain from the unpolysialylated olfactory cell adhesion molecule (OCAM) was able to partially replace NCAM FN1 (Foley, D. A., Swartzentruber, K. G., Thompson, M. G., Mendiratta, S. S., and Colley, K. J. (2010) J. Biol. Chem. 285, 35056-35067). Here we demonstrate that individually replacing three identical regions shared by NCAM and OCAM FN1, (500)PSSP(503) (PSSP), (526)GGVPI(530) (GGVPI), and (580)NGKG(583) (NGKG), dramatically reduces NCAM polysialylation. In addition, we show that the polyST, ST8SiaIV/PST, specifically binds NCAM and that this binding requires the FN1 domain. Replacing the FN1 PSSP sequences and the acidic patch residues decreases NCAM-polyST binding, whereas replacing the GGVPI and NGKG sequences has no effect. The location of GGVPI and NGKG in loops that flank the Ig5-FN1 linker and the proximity of PSSP to this linker suggest that GGVPI and NGKG sequences may be critical for stabilizing the Ig5-FN1 linker, whereas PSSP may play a dual role maintaining the Ig5-FN1 interface and a polyST recognition site.