Habitat fragmentation increases seed dispersal limitation across the landscape and may also affect subsequent demographic stages such as seedling establishment. Thus, the development of adequate plans for forest restoration requires an understanding of mechanisms by which fragmentation hampers seed delivery to deforested areas and knowledge of how fragmentation affects the relationship between seed-deposition patterns and seedling establishment. We evaluated the dispersal and recruitment of two bird-dispersed, fleshy-fruited tree species (Crataegus monogyna and Ilex aquifolium) in fragmented secondary forests of northern Spain. Forest fragmentation reduced the probability of seed deposition for both trees because of decreased availability of woody perches and fruit-rich neighborhoods for seed dispersers, rather than because of reductions in tree cover by itself. The effects of fragmentation went beyond effects on the dispersal stage in Crataegus because seedling establishment was proportional to the quantities of bird-dispersed seeds arriving at microsites. In contrast, postdispersal mortality in Ilex was so high that it obscured the seed-to-seedling transition. These results suggest that the effects of fragmentation are not necessarily consistent across stages of recruitment across species. Habitat management seeking to overcome barriers to forest recovery must include the preservation, and even the planting, of fleshy-fruited trees in the unforested matrix as a measure to encourage frugivorous birds to enter into open and degraded areas. An integrative management strategy should also explicitly consider seed-survival expectancies at microhabitats to preserve plant-population dynamics and community structure in fragmented landscapes.