Analysing a newly assembled genome of the gelada, an endemic Ethiopian monkey that lives in high altitudes, the authors identify a novel karyotype and genomic elements associated with high-altitude adaptation.