We have investigated the hitherto unexplored possibility that differences in the catalytic efficiencies of thymidylate synthases ThyX and ThyA, enzymes that produce the essential DNA precursor dTMP, have influenced prokaryotic genome evolution. We demonstrate that DNA replication speed in bacteria and archaea that contain the low-activity ThyX enzyme is up to 10-fold decreased compared with species that contain the catalytically more efficient ThyA. Our statistical studies of >400 genomes indicated that ThyA proteins are preferred for the replication of large genomes, providing further evidence that the thymidylate metabolism is limiting expansion of prokaryotic genomes. Because both ThyX and ThyA participate in frequent reciprocal gene replacement events, our observations indicate that the bacterial metabolism continues to modulate the size and composition of prokaryotic genomes. We also propose that the increased kinetic efficiency of thymidylate synthesis has contributed to extending the prokaryotic evolutionary potential.