Nitric oxide (NO) is an important molecule for vasomotor tone, and elevated NO signaling was previously hypothesized as a unique and adaptive physiological change in highland Tibetans. However, there has been lack of NO data from Tibetans living at low altitude and lowlander immigrants living at high altitude, which is crucial to test this hypothesis. Here, through cross-altitude (1990-5018 m) and cross-population (Tibetans and Han Chinese) analyses of serum NO metabolites (NOx) of 2086 individuals, we demonstrate that although Tibetans have a higher serum NOx level compared to lowlanders, Han Chinese immigrants living at high altitude show an even higher level than Tibetans. Consequently, our data contradict the previous proposal of increased NO signaling as the unique adaptive strategy in Tibetans. Instead, Tibetans have a relatively lower circulating NOx level at high altitude. This observation is further supported by data from the hypoxic experiments using human umbilical vein endothelial cells and gene knockout mice. No difference is detected between Tibetans and Han Chinese for endothelial nitric oxide synthase (eNOS), the key enzyme for circulating NO synthesis, suggesting that eNOS itself is unlikely to be the cause. We show that other NO synthesis-related genes (e.g. GCH1) carry Tibetan-enriched mutations significantly associated with the level of circulating NOx in Tibetans. Furthermore, gene network analysis revealed that the downregulation and upregulation of NOx is possibly achieved through distinct pathways. Collectively, our findings provide novel insights into the physiological and genetic mechanisms of the evolutionary adaptation of Tibetans to high-altitude hypoxia