We have used PhyloScan to combine evidence from matching sites found in orthologous data from several related bacterial species. In simulated sequence data, we demonstrate good sensitivity at high specificity levels. In real sequence data we are able to rediscover many of the known Crp and PurR transcription factor binding sites in E. coli, and we predict several novel Crp-significant intergenic regions and several novel PurR-significant intergenic regions in E. coli; specifically, over half of the Crp sites and one-third of the PurR sites are not experimentally validated by DNase I or electrophoretic mobility shift assays. Accordingly, our results have provided several new potential binding sites for these transcription factors, that require validation, to enable further delineation of these regulons in E. coli.