The enormous complexity of biological networks has led to the suggestion that networks are built of modules that perform particular functions and are ''reused'' in evolution in a manner similar to reusable domains in protein structures or modules of electronic circuits. Analysis of known biological networks has revealed several modules, many of which have transparent biological functions. However, it remains to be shown that identified structural modules constitute evolutionary building blocks, independent and easily interchangeable units. An alternative possibility is that evolutionary modules do not match structural modules. To investigate the structure of evolutionary modules and their relationship to functional ones, we integrated a metabolic network with evolutionary associations between genes inferred from comparative genomics. The resulting metabolic-genomic network places metabolic pathways into evolutionary and genomic context, thereby revealing previously unknown components and modules. We analyzed the integrated metabolic-genomic network on three levels: macro-, meso-, and microscale. The macroscale level demonstrates strong associations between neighboring enzymes and between enzymes that are distant on the network but belong to the same linear pathway. At the mesoscale level, we identified evolutionary metabolic modules and compared them with traditional metabolic pathways. Although, in some cases, there is almost exact correspondence, some pathways are split into independent modules. On the microscale level, we observed high association of enzyme subunits and weak association of isoenzymes independently catalyzing the same reaction. This study shows that evolutionary modules, rather than pathways, may be thought of as regulatory and functional units in bacterial genomes.clustering ͉ evolution ͉ modules R ecent studies of biological networks have revealed structural modules and ubiquitous motifs, many of which have transparent biological functions. However, it remains to be shown that identified structural modules constitute evolutionary building blocks, independent and easily interchangeable units. An alternative possibility is that evolutionary modules do not match structural modules. Comparative genomics and analysis of biological networks provide tools to address this question. Here, we study one of the most accurately assembled networks, the metabolic network of Escherichia coli. To reveal evolutionary modules, we integrate metabolic network with evolutionary associations between genes inferred by comparative genomics of multiple bacterial species. Two genes are associated if (i) they have conserved proximity in distantly related genomes; and͞or (ii) demonstrate co-occurrence (i.e., both present or both absent) in most genomes; and͞or (iii) have been found fused together. The frequency of these events provides a measure of evolutionary association between the genes. We combine this measure with the structure of the metabolic network to identify evolutionary modules as regions of the network tha...