O antigen is part of the lipopolysaccharide present in the outer membrane of Gram-negative bacteria. It has many different forms, which are almost entirely due to genetic variations of O antigen gene clusters. In this study, the O antigen gene clusters of E. coli O24 and O56 were sequenced, and all genes were assigned functions on the basis of homology. Comparison of O antigen gene clusters indicated that E. coli O24 O antigen gene cluster has possibly arisen from the E. coli O56 gene cluster, through inactivation of two glycosyltransferase genes and acquisition of two new genes from E. coli O157 and O152, respectively. The insertion sequence elements seemed to play important roles for the assembly of the O24 O antigen gene cluster. This is the first time that the evolutionary history of a multi-origin O antigen gene cluster is clearly demonstrated. Genes specific to E. coli O24 and O56 were also identified, which may be used for development of DNA-based serotyping schemes.