Escherichia coli A0 34/86 (O83:K24:H31) is a commensal strain that has been used for prophylactic and therapeutic colonization of the intestine of newborn infants. To identify traits specific for E. coli A0 34/86, we used a minimal tiling set of 148 BAC clones of A0 34/86 genomic DNA, to construct restriction-digested BAC arrays. Hybridization with genomic DNA from four E. coli strains (CFT073; O157:H7; K12 and Nissle 1917) allowed selection of two BAC clones that were sequenced to identify A0 34/86-specific regions. Genes for the yersiniabactin siderophore system, several proteins homologous to Salmonella enterica serovar Typhimurium vitamin B12 synthesis proteins, as well as genes necessary for the degradation of propanediol, the pix fimbriae determinant and genes coding for a putative phosphoglycerate transport system present also on pathogenicity island V of E. coli strain 536 were all identified in E. coli A0 34/86. This comparative analysis underlines the important genome heterogeneity between E. coli strains.