The as-yet unidentified E. coli metabolite colibactin induces DNA damage in eukaryotic cells and promotes tumorigenesis. Its wide distribution in pathogenic and probiotic strains has raised great interest in its structure and biosynthesis. Here we show that colibactin formation involves a rare aminomalonyl unit used as a building block.