The geographic distribution of Bornean orang-utans and its overlap with existing land-use categories (protected areas, logging and plantation concessions) is a necessary foundation to prioritize conservation planning. Based on an extensive orang-utan survey dataset and a number of environmental variables, we modelled an orang-utan distribution map. The modelled orang-utan distribution map covers 155,106 km(2) (21% of Borneo's landmass) and reveals four distinct distribution areas. The most important environmental predictors are annual rainfall and land cover. The overlap of the orang-utan distribution with land-use categories reveals that only 22% of the distribution lies in protected areas, but that 29% lies in natural forest concessions. A further 19% and 6% occurs in largely undeveloped oil palm and tree plantation concessions, respectively. The remaining 24% of the orang-utan distribution range occurs outside of protected areas and outside of concessions. An estimated 49% of the orang-utan distribution will be lost if all forest outside of protected areas and logging concessions is lost. To avoid this potential decline plantation development in orang-utan habitats must be halted because it infringes on national laws of species protection. Further growth of the plantation sector should be achieved through increasing yields in existing plantations and expansion of new plantations into areas that have already been deforested. To reach this goal a large scale island-wide land-use masterplan is needed that clarifies which possible land uses and managements are allowed in the landscape and provides new standardized strategic conservation policies. Such a process should make much better use of non-market values of ecosystem services of forests such as water provision, flood control, carbon sequestration, and sources of livelihood for rural communities. Presently land use planning is more driven by vested interests and direct and immediate economic gains, rather than by approaches that take into consideration social equity and environmental sustainability.