Chronic mountain sickness (CMS), originally characterized by excess hemoglobin (Hb), is currently diagnosed using score-based diagnostic criteria combined with excessive erythrocytosis and clinical symptoms. However, the current criteria have limited applicability. We applied these criteria to 1,029 Chinese Han males migrated to and have been stayed at the Qinghai-Tibet plateau (3,700–5,000 m) for 2–96 months to investigate the prevalence of CMS and its correlations with Hb concentration, altitude, and the length of residence.