Conservation policy typically excludes people from national parks and manages encroachment by law enforcement. However, local people continue to extract resources from protected areas by boundary encroachment and poaching. This paper quantifies the patterns of illegal resource extraction from Kibale National Park in Uganda, the demand for Park resources by communities bordering the Park, and examines whether designated resource access agreements reduce illegal extraction. Sections of the Park boundary were examined and human entry trails, wood extraction, livestock grazing, and animal poaching signs were quantified. Levels of illegal extraction were compared with the demand for and admitted illegal access to resources inside the Park, collected in a survey of households located near the Park. Extraction was also compared between villages with and without negotiated resources access agreements. The most wanted and extracted resource from the Park was wood for fuel and construction. Implementation of resource access agreements with local community associations was found to be an effective means of reducing illegal extraction, but only if the association members profited from the agreement.