Protein glycosylation systems are widely recognized in bacteria, including members of the genus Neisseria. In most bacterial species, the molecular mechanisms and evolutionary contexts underpinning target protein selection and the glycan repertoire remain poorly understood. Broad-spectrum O-linked protein glycosylation occurs in all human-associated species groups within the genus Neisseria, but knowledge of their individual glycoprotein repertoires is limited. Interestingly, PilE, the pilin subunit of the type IV pilus (Tfp) colonization factor, is glycosylated in Neisseria gonorrhoeae and Neisseria meningitidis but not in the deeply branching species N. elongata subsp. glycolytica. To examine this in more detail, we assessed PilE glycosylation status across the genus and found that PilEs of commensal clade species are not modified by the gonococcal PglO oligosaccharyltransferase. Experiments using PglO oligosaccharyltransferases from across the genus expressed in N. gonorrhoeae showed that although all were capable of broad-spectrum protein glycosylation, those from a deep-branching group of commensals were unable to support resident PilE glycosylation. Further glycoproteomic analyses of these strains using immunoblotting and mass spectrometry revealed other proteins differentially targeted by otherwise remarkably similar oligosaccharyltransferases. Finally, we generated pglO allelic chimeras that begin to localize PglO protein domains associated with unique substrate targeting activities. These findings reveal previously unappreciated differences within the protein glycosylation systems of highly related bacterial species. We propose that the natural diversity manifest in the neisserial protein substrates and oligosaccharyltransferases has significant potential to inform the structure-function relationships operating in these and related bacterial protein glycosylation systems. IMPORTANCE Although general protein glycosylation systems have been well recognized in prokaryotes, the processes governing their distribution, function, and evolution remain poorly understood. Here, we have begun to address these gaps in knowledge by comparative analyses of broad-spectrum O-linked protein glycosylation manifest in species within the genus Neisseria that strictly colonize humans. Using N. gonorrhoeae as a well-defined model organism in conjunction with comparative genomics, intraspecies gene complementation, and glycoprotein phenotyping, we discovered clear differences in both glycosylation susceptibilities and enzymatic targeting activities of otherwise largely conserved proteins. These findings reveal previously unappreciated differences within the protein glycosylation systems of highly related bacterial species. We propose that the natural diversity manifest within Neisseria species has significant potential to elucidate the structure-function relationships operating in these and related systems and to inform novel approaches to applied glycoengineering strategies.