Despite the resilience of Mediterranean ecosystems to fire, the ecological restoration of burned plant communities can be hindered by ungulate herbivores, particularly in areas with high population densities. This study compares the postfire development of a shrub community with and without deer, after a wildfire occurred in 2003 in a protected area in Central Portugal. We monitored 12 fenced and 12 unfenced plots 2, 3, 4, and 8 years after fire. Within each plot, we established a linear transect and measured the monospecific canopy projections (plant patches). Five plant community indicators (patch number, average patch length, average patch height, patch cover, and patch phytovolume per square meter) were obtained. The diameter and height of individuals of the most abundant shrub species (Cistus salvifolius, Erica scoparia, Myrtus communis, Pistacia lentiscus, Rubus ulmifolius, and Ulex jussiaei) were also measured. These measurements were used as response variables in generalized linear mixed models in order to assess the effects of time-after-fire and fencing, on the development of the plant community. Patch height and phytovolume had a significantly higher growth in fenced plots. At the species level, C. salvifolius, M. communis, R. ulmifolius, and U. jussiaei showed a higher growth across time both in height and in diameter, in the absence of herbivory. This work shows that deer exclusion needs to be considered when aiming at the postfire restoration of Mediterranean shrub communities.