We evaluate the world terrestrial network of protected areas (PAs) for its partnership potential in responding to climate change. That is, if a PA engaged in collaborative, trans-boundary management of species, by investing in conservation partnerships with neighboring areas, what climate change adaptation benefits might accrue? We consider core tenets of conservation biology related to protecting large areas with high environmental heterogeneity and low climate change velocity and ask how a series of biodiversity adaptation indicators change across spatial scales encompassing potential PA and non-PA partners. Less than 1% of current world terrestrial PAs equal or exceed the size of established and successful conservation partnerships. Partnering at this scale would increase the biodiversity adaptation indicators by factors up to two orders of magnitude, compared to a null model in which each PA is isolated. Most partnership area surrounding PAs is comprised of non-PAs (70%), indicating the importance of looking beyond the current network of PAs when promoting climate change adaptation. Given monumental challenges with PA-based species conservation in the face of climate change, partnerships provide a logical and achievable strategy for helping areas adapt. Our findings identify where strategic partnering efforts in highly vulnerable areas of the world may prove critical in safeguarding biodiversity.