Because bird species are lost when forests are fragmented into small parcels, trees that depend on fruit-eating birds for seed dispersal may fail to recruit seedlings if dispersal agents disappear. We tested this prediction in rainforest in the East Usambara Mountains of Tanzania, by using the endemic tree Leptonychia usambarensis (Sterculiaceae) and birds that disperse its seeds. We investigated bird abundance and Leptonychia dispersal ecology in fragments isolated for >70 yr, as compared with 3,500 ha of continuous forest. Birds that dispersed Leptonychia seeds in continuous forest were rare or absent in small fragments, where fewer seeds were removed from each tree, far fewer seedlings occurred >10 m from parent trees, and far more seedlings occurred in dense aggregations under parental crowns. Overall, our samples showed that fewer juvenile Leptonychia recruited in fragments than in continuous forest. We provide solid evidence that deficient dispersal due to habitat fragmentation seriously impacts the reproductive cycle of a tropical bird-dispersed tree.