A limited number of mammalian proteins are modified by polysialic acid, with the neural cell adhesion molecule (NCAM) being the most abundant of these. We hypothesize that polysialylation is a protein-specific glycosylation event and that an initial protein-protein interaction between polysialyltransferases and glycoprotein substrates mediates this specificity. To evaluate the regions of NCAM required for recognition and polysialylation by PST/ST8Sia IV and STX/ST8Sia II, a series of domain deletion proteins were generated, co-expressed with each enzyme, and their polysialylation analyzed. A protein consisting of the fifth immunoglobulin-like domain (Ig5), which contains the reported sites of polysialylation, and the first fibronectin type III repeat (FN1) was polysialylated by both enzymes, whereas a protein consisting of Ig5 alone was not polysialylated by either enzyme. This demonstrates that the Ig5 domain of NCAM and FN1 are sufficient for polysialylation, and suggests that the FN1 may constitute an enzyme recognition and docking site. Two other NCAM mutants, NCAM-6 (Ig1-5) and NCAM-7 (FN1-FN2), were weakly polysialylated by PST/ST8Sia IV, suggesting that a weaker enzyme recognition site may exist within the Ig domains, and that glycans in the FN region are polysialylated. Further analysis indicated that O-linked oligosaccharides in NCAM-7, and O-linked and N-linked glycans in full-length NCAM, are polysialylated when these proteins are co-expressed with the polysialyltransferases in COS-1 cells. Our data support a model in which the polysialyltransferases bind to the FN1 of NCAM to polymerize polysialic acid chains on appropriately presented glycans in adjacent regions.