Dispersal affects both social behavior and population structure and is therefore a key determinant of long-term population persistence. However, dispersal strategies and responses to spatial habitat alteration may differ between sexes. Here we analyzed spatial and temporal variation in ten polymorphic microsatellite DNA loci of male and female Cabanis’s greenbuls (Phyllastrephus cabanisi), a cooperative breeder of Afrotropical rainforest, to quantify rates of gene flow and fine-grained genetic structuring within and among fragmented populations. We found genetic evidence for female-biased dispersal at small spatial scales, but not at the landscape level. Local autocorrelation analysis provided evidence of positive genetic structure within 300 m distance ranges, which is consistent with behavioral observations of short-distance natal dispersal. At a landscape scale, individual-based autocorrelation values decreased over time while levels of admixture increased, possibly indicating increased gene flow over the past decade.