In Sub-Saharan Africa, the management of rangelands used by mobile populations, such as transhumant herders, must include large scale, sometimes cross-border, components. This mobility, common and significant in transhumant livestock production systems is, in most cases, not taken into account in conservation and natural resources management strategies around protected areas. Most conservation projects which include a development goal are designed to provide support to sedentary subsistence agricultural populations. Securing ''pastoral lands'' is seldom included as part of protected areas land management approaches. This paper focuses on the difficulty of integrating pastoral, agricultural and conservation issues into a regional land management plan. Based on a case study in Chad (Zakouma National Park), we pay particular attention to local mechanisms of land tenure negotiation, the mobile actors and the complex political landscape that this creates.