Polysialic acid (polySia) is a unique post-translational modification found on a small set of mammalian glycoproteins. Composed of long chains of α2,8-linked sialic acid, this large, negatively charged polymer attenuates protein and cell adhesion and modulates signaling mediated by its carriers and proteins that interact with these carriers. PolySia is crucial for the proper development of the nervous system and is upregulated during tissue regeneration and in highly invasive cancers. Our laboratory has previously shown that the neural cell adhesion molecule, NCAM, has an acidic surface patch in its first fibronectin type III repeat (FN1) that is critical for the polysialylation of N-glycans on the adjacent immunoglobulin domain (Ig5). We have also identified a polysialyltransferase (polyST) polybasic region (PBR) that may mediate substrate recognition. However, a direct interaction between the NCAM FN1 acidic patch and the polyST PBR has yet to be demonstrated. Here, we have probed this interaction using isothermal titration calorimetry and nuclear magnetic resonance (NMR) spectroscopy. We observe direct and specific binding between FN1 and the PBR peptide that is dependent upon acidic residues in FN1 and basic residues of the PBR. NMR titration experiments verified the role of the FN1 acidic patch in the recognition of the PBR and suggest a conformational change of the Ig5-FN1 linker region following binding of the PBR to the acidic patch. Finally, mutation of residues identified by NMR titration experiments impacts NCAM polysialylation, supporting their mechanistic role in protein-specific polysialylation.