Campylobacter jejuni causes campylobacteriosis, a bacterial gastroenteritis with high incidence worldwide. Moreover, C. jejuni infection can trigger the polyneuropathic disorder denominated Guillain-Barré syndrome (GBS). The C. jejuni strains that can elicit GBS carry either wlaN or cgtB, coding both genes for a β-1,3-galactosyltransferase enzyme that is required for the production of sialylated lipooligosaccharide (LOS^SIAL). We described a differential prevalence of the genes wlaN and cgtB in C. jejuni isolates from three different ecological niches: humans, broiler chickens, and wild birds. The distribution of both genes, which is similar between broiler chicken and human isolates and distinct when compared to the wild bird isolates, suggests a host-dependent distribution. Moreover, the prevalence of the wlaN and cgtB genes seems to be restricted to some clonal complexes. Gene sequencing identified the presence of new variants of the G- homopolymeric tract within the wlaN gene. Furthermore, we detected two variants of a G rich region within the cgtB gene, suggesting that, similarly to wlaN, the G-tract in the cgtB gene mediates the phase variation control of cgtB expression. Caco-2 cell invasion assays indicate that there is no evident correlation between the production of LOS^SIAL and the ability to invade eukaryotic cells.