The post-translational modification of the neural cell adhesion molecule (NCAM) by polysialic acid (polySia) represents a remarkable example of dynamic modulation of homo- and heterophilic cell interactions by glycosylation. The synthesis of this unique carbohydrate polymer depends on the polysialyltransferases ST8SiaII and ST8SiaIV. Aiming to understand in more detail the contributions of ST8SiaII and ST8SiaIV to polySia biosynthesis in vivo, we used mutant mouse lines that differ in the number of functional polysialyltransferase alleles. The 1,2-diamino-4,5-methylenedioxybenzene method was used to qualitatively and quantitatively assess the polySia patterns. Similar to the wild-type genotype, long polySia chains (>50 residues) were detected in all genotypes expressing at least one functional polysialyltransferase allele. However, variant allelic combinations resulted in distinct alterations in the total amount of poly-Sia; the relative abundance of long, medium, and short polymers; and the ratio of polysialylated to non-polysialylated NCAM. In ST8SiaII-null mice, 45% of the brain NCAM was non-polysialylated, whereas a single functional allele of ST8SiaII was sufficient to polysialylate approximately 90% of the NCAM pool. Our data reveal a complex polysialylation pattern and show that, under in vivo conditions, the coordinated action of ST8SiaII and ST8SiaIV is crucial to fine-tune the amount and structure of polySia on NCAM.