The influence of the environment on two congeneric fishes, Gillichthys mirabilis and Gillichthys seta, that live in the Gulf of California at temperatures of 10–25 °C, and up to 42–44 °C, respectively, was addressed by analyzing their genomes. Compared with G. mirabilis, G. seta showed some striking features. Substitution rates in the mitochondrial genes were found to be extremely fast, in fact faster than in noncoding control regions (D-loops), from which a divergence time of less than 0.66–0.75 Mya could be estimated. In the nuclear genome, 1) both AT → GC/GC → AT and transversion: transition ratios in coding sequences (CDSs) were relatively high; moreover, the ratios of nonsynonymous/synonymous changes (Ka/Ks) suggested that some genes were under positive selection; 2) DNA methylation showed a very significant decrease; and 3) a GC-rich minisatellite underwent a 4-fold amplification in the gene-rich regions. All these observations clearly indicate that the environment (temperature and the accompanying hypoxia) can rapidly mold the nuclear as well as the mitochondrial genome. The stabilization of gene-rich regions by the amplification of the GC-rich minisatellite and by the GC increase in nuclear CDSs is of special interest because it provides a model for the formation of the GC-rich and gene-rich isochores of the genomes of mammals and birds.