Horizontal gene transfer is a major contributor to the evolution of bacterial genomes. We examine this process through a combination of comparative genomics and in silico analysis of the Escherichia coli metabolic network. We validate our horizontal transfer estimates by confirming the predicted gradual amelioration of GC content over time. We find that the chance of acquiring a gene by horizontal transfer is up to six times higher if an enzyme that catalyses a coupled metabolite flux is already encoded in the host genome.