We describe our collective efforts to transform Ikh Nart Nature Reserve in Mongolia from a “paper park” (existed only on paper with no active management) into a model protected area. Five overlapping and complementary aspects of our work included: 1) rigorous research; 2) a management structure, plan and process; 3) building local capacity; 4) cultivating local support; and 5) creating sustainable administrative policies and funding. Lessons learned may offer guidance for other protected areas.