A recent study that examined multiple strains of Campylobacter jejuni reported that HS:19, a serostrain that has been associated with the onset of Guillain–Barré syndrome, had unidentified labile, capsular polysaccharide (CPS) structures. In this study, we expand on this observation by using current glyco-analytical technologies to characterize these unknown groups. Capillary electrophoresis electrospray ionization MS and NMR analysis with a cryogenically cooled probe (cold probe) of CPS purified using a gentle enzymatic method revealed a hyaluronic acid-type [-4)-β-d-GlcA6NGro-(1–3)-β-d-GlcNAc-(1-]n repeating unit, where NGro is 2-aminoglycerol. A labile α-sorbofuranose branch located at C2 of GlcA was determined to have the l configuration using a novel pyranose oxidase assay and is the first report of this sugar in a bacterial glycan. A labile O-methyl phosphoramidate group, CH3OP(O)(NH2)(OR) (MeOPN), was found at C4 of GlcNAc. Structural heterogeneity of the CPS was due to nonstoichiometric glycosylation with sorbose at C2 of GlcA and the nonstoichiometric, variably methylated phosphoramidate group. Examination of whole bacterial cells using high-resolution magic angle spinning NMR revealed that the MeOPN group is a prominent feature on the cell surface for this serostrain. These results are reminiscent of those in the 11168 and HS:1 strains and suggest that decoration of CPS with nonstoichiometric elements such as keto sugars and the phosphoramidate is a common mechanism used by this bacterium to produce a structurally complex surface glycan from a limited number of genes. The findings of this work with the HS:19 serostrain now present a means to explore the role of CPS as a virulence factor in C. jejuni.