Conservation planning tends to focus on protecting species' ranges or landscape connectivity but seldom both-particularly in the case of diverse taxonomic assemblages and multiple planning goals. Therefore, information on potential trade-offs between maintaining landscape connectivity and achieving other conservation objectives is lacking. We developed an optimization approach to prioritize the maximal protection of species' ranges, ecosystem types, and forest carbon stocks, while also including habitat connectivity for range-shifting species and dispersal corridors to link protected area. We applied our approach to Sabah, Malaysia, where the state government mandated an increase in protected-area coverage of approximately 305,000 ha but did not specify where new protected areas should be. Compared with a conservation planning approach that did not incorporate the 2 connectivity features, our approach increased the protection of dispersal corridors and elevational connectivity by 13% and 21%, respectively. Coverage of vertebrate and plant species' ranges and forest types were the same whether connectivity was included or excluded. Our approach protected 2% less forest carbon and 3% less butterfly range than when connectivity features were not included. Hence, the inclusion of connectivity into conservation planning can generate large increases in the protection of landscape connectivity with minimal loss of representation of other conservation targets.