With the ongoing global biodiversity crisis in the Anthropocene, it is critical to understand how to save endangered species to “bend the curve” of biodiversity decline. The Hainan gibbon (Nomascus hainanus) is a Critically Endangered species that is endemic to Hainan Island. We performed two synchronized total count surveys in Hainan Tropic Rain Forest National Park in November and December of 2020 and 2021 by locating gibbon groups from their morning calls and conducting detailed counts in all potential habitat fragments. We compared our findings with existing data to model the population trend, and analyzed the potential and realized reproductive potentials. We found 5 groups with a total of 33 gibbons in 2020 and 35 in 2021, including 4 and 6 solitary individuals respectively. This is an increase of 169% since 2003, when there were 13 individuals with 2 groups and 2 solitary individuals. Logistic and linear curves fitted the 2003-2021 population census data equally well. Although the population is growing, it has not realized its full reproductive potential (when all adult females give births at 24-month intervals), suggesting that external factors like available habitat, as well as nutritional, physiological, and behavioral factors may be limiting the population. The gibbon’s recovery demonstrates that establishing a nature reserve with regular patrols, banning logging, curbing poaching, and environmental education have been effective. Because the Hainan gibbon population is still extremely small, carefully planned conservation actions, including an ambitious forest restoration program, will be needed to ensure the species’ continued survival.