Cereal crop yield is greatly affected in many growing areas by abiotic stresses, mainly low temperature and drought. In order to find candidates for the tolerance genes for these stresses, 13 genes encoding for transcription factors and upstream regulators were screened by amplification and SSCP on six parental genotypes of three barley mapping populations ('Nure' x 'Tremois', 'Proctor' x 'Nudinka', and 'Steptoe' x 'Morex'), and mapped as newly developed STS, SNP, and SSCP markers. A new consensus function map was then drawn using the three maps above, including 16 regulatory candidate genes (CGs). The positions of barley cold and drought tolerance quantitative trait loci (QTLs) presently described in the literature were added to the consensus map to find positional candidates from among the mapped genes. A cluster of six HvCBF genes co-mapped with the Fr-H2 cold tolerance QTL, while no QTLs for the same trait were positioned on chromosome 7H, where two putative barley regulators of CBF expression, ICE1 and FRY1, found by homology search, were mapped in this work. These observations suggest that CBF gene(s) themselves, rather than their two regulators, are at present the best candidates for cold tolerance. Four out of 12 drought tolerance QTLs of the consensus map are associated with regulatory CGs, on chromosomes 2H, 5H, and 7H, and two QTLs with effector genes, on chromosomes 5H and 6H. The results obtained could be used to guide MAS applications, allowing introduction into an ideal genotype of favourable alleles of tolerance QTLs.