A genomic island encoding the biosynthesis and secretion pathway of putative hybrid nonribosomal peptide-polyketide colibactin has been recently described in Escherichia coli. Colibactin acts as a cyclomodulin and blocks the eukaryotic cell cycle. The origin and prevalence of the colibactin island among enterobacteria are unknown. We therefore screened 1,565 isolates of different genera and species related to the Enterobacteriaceae by PCR for the presence of this DNA element. The island was detected not only in E. coli but also in Klebsiella pneumoniae, Enterobacter aerogenes, and Citrobacter koseri isolates. It was highly conserved among these species and was always associated with the yersiniabactin determinant. Structural variations between individual strains were only observed in an intergenic region containing variable numbers of tandem repeats. In E. coli, the colibactin island was usually restricted to isolates of phylogenetic group B2 and inserted at the asnW tRNA locus. Interestingly, in K. pneumoniae, E. aerogenes, C. koseri, and three E. coli strains of phylogenetic group B1, the functional colibactin determinant was associated with a genetic element similar to the integrative and conjugative elements ICEEc1 and ICEKp1 and to several enterobacterial plasmids. Different asn tRNA genes served as chromosomal insertion sites of the ICE-associated colibactin determinant: asnU in the three E. coli strains of ECOR group B1, and different asn tRNA loci in K. pneumoniae. The detection of the colibactin genes associated with an ICE-like element in several enterobacteria provides new insights into the spread of this gene cluster and its putative mode of transfer. Our results shed light on the mechanisms of genetic exchange between members of the family Enterobacteriaceae.