After our analysis of the distribution of predicted intrinsic curvature along all available complete prokaryotic genomes, the genomes were divided into two groups. Curvature distribution in all prokaryotes of the first group indicated a substantial fraction of promoters characterized by intrinsic DNA curvature located within or upstream of the promoter region. We did not find this peculiar DNA curvature distribution in prokaryotes in the second group. Remarkably, all bacteria of the first group were mesophilic, whereas many prokaryotes of the second group were hyperthermophilic. We hypothesize that DNA curvature plays a biologic role in gene regulation in mesophilic as opposed to hyperthermophilic prokaryotes, i.e., DNA curvature presumably has a functional adaptive significance determined by temperature selection.The determination of complete genome sequences led to evolutionary analysis at the comprehensive level of genomes. Computer analysis of complete prokaryotic genomes has resulted in characterization of families of orthologs across a wide phylogenetic range Huynen and Bork 1998;Koonin et al. 1998), focusing primarily on gene evolution. Some recent research has studied the evolution of transcription regulation (Aravind and Koonin 1999;Gelfand et al., 2000). Our objective was to scrutinize, compare, and contrast gene regulation in Archaea and Bacteria. One such pattern of gene regulation is the presence of curved DNA upstream of a promoter, which has been described as "a common theme in prokaryotic gene expression" (Perez-Martin et al. 1994). The widely accepted hypothesis explaining the possible functional role of curvature in gene expression is that curved DNA assists in the formation of a large loop around RNA polymerase. Such a loop enhances the affinity of the complex to DNA and brings together components of the transcriptional complex that are otherwise more distant in the DNA sequence (Matthews 1992;Rippe et al. 1995). Curved DNA upstream to the promoter (upstream curved sequence, or UCS) has been shown to play a functionally regulatory role in Escherichia coli (Plaskon and Wartell 1987;Bracco et al. 1989;Lavigne et al. 1992;Carmona and Magasanik 1996;Dethiollaz et al. 1996).In many of these and other investigations, presence of the curved DNA was established experimentally by a gel-electrophoretic anomaly technique. In many publications, existing computational models were shown to predict magnitude of DNA curvature with high reliability (Boffelli et al. 1992;Shpigelman et al. 1993;Goodsell and Dickerson 1994). In a previous study ), we applied the three most popular prediction models (De Santis et al. 1990;Bolshoy et al. 1991;Goodsell and Dickerson 1994) to compare distribution of average curvature values in different sets of sequences. One of the most important results of our study was that, qualitatively, all models demonstrated identical results. All three models indicated that UCS were found in E. coli substantially more frequently than it could be expected either from random distribution of DN...