In East Africa, human population growth and demands for natural resources cause forest loss contributing to increased carbon emissions and reduced biodiversity. Protected Areas (PAs) are intended to conserve habitats and species. Variability in PA effectiveness and ‘leakage’ (here defined as displacement of deforestation) may lead to different trends in forest loss within, and adjacent to, existing PAs. Here, we quantify spatial variation in trends of evergreen forest coverage in East Africa between 2001 and 2009, and test for correlations with forest accessibility and environmental drivers. We investigate PA effectiveness at local, landscape and national scales, comparing rates of deforestation within park boundaries with those detected in park buffer zones and in unprotected land more generally.