UNLABELLED: Tibetans have lived at high altitude for generations and are thought to be genetically adapted to hypoxic environments. Most are protected from hypoxia-induced polycythemia, and a haplotype of EPAS1, encoding hypoxia-inducible factor (HIF-2α), has been associated with lower hemoglobin levels. We earlier reported a Tibetan-specific EGLN1 haplotype encoding PHD2 which abrogates HIF augmentation in hypoxia. We genotyped 347 Tibetan individuals from varying altitudes for both the Tibetan-specific EGLN1 haplotype and 10 candidate SNPs in the EPAS1 haplotype and correlated their association with hemoglobin levels. The effect of the EGLN1 haplotype on hemoglobin exhibited age dependency at low altitude, while at higher altitudes, it showed a trend to lower hemoglobin levels in the presence of the Tibetan-selected EPAS1 rs142764723 C/C allele. The observed gene-environment and gene-gene interactions and the moderate effect of the EGLN1 and EPAS1 haplotypes on hemoglobin indicate that other modifiers exist. It remains to be determined whether a blunting of erythropoiesis or other physiological consequences of HIF downregulation are the primary drivers of these genetic adaptations among Tibetans. KEY MESSAGE: Most Tibetans are protected from polycythemia while living in high altitude. An EGLN1 co-adapted haplotype, EGLN1 c.12C>G, c.380G>C is uniquely Tibetan. The Tibetan EPAS1 haplotype has introgressed from the Denisovan genome. While EGLN1 and EPAS1 genotypes lower Hb, this study indicates additional Hb modifiers.