Yersinia enterocolitica is a globally distributed food-borne gastrointestinal pathogen. The O-antigen variation-determined serotype is an important characteristic of Y. enterocolitica, allowing intraspecies classification for diagnosis and epidemiology purposes. Among the 11 serotypes associated with human yersiniosis, O:3, O:5,27, O:8, and O:9 are the most prevalent, and their O-antigen gene clusters have been well defined. In addition to the O-antigen, several virulence factors are involved in infection and pathogenesis of Y. enterocolitica strains, and these are closely related to their biotypes, reflecting pathogenic properties. In this study, we identified the O-AGC of a Y. enterocolitica strain WL-21 of serotype O:10, and confirmed its functionality in O-antigen synthesis. Furthermore, we analyzed in silico the putative O-AGCs of uncommon serotypes, and found that the O-AGCs of Y. enterocolitica were divided into two genetic patterns: (1) O-AGC within the hemH-gsk locus, possibly synthesizing the O-antigen via the Wzx/Wzy dependent pathway, and (2) O-AGC within the dcuC-galU-galF locus, very likely assembling the O-antigen via the ABC transporter dependent pathway. By screening the virulence genes against genomes from GenBank, we discovered that strains representing different serotypes were grouped according to different virulence gene profiles, indicating strong links between serotypes and virulence markers and implying an interaction between them and the synergistic effect in pathogenicity. Our study provides a framework for further research on the origin and evolution of O-AGCs from Y. enterocolitica, as well as on differences in virulent mechanisms among distinct serotypes.