Animal dispersal is associated with diverse costs and benefits that vary among individuals based on phenotype and ecological conditions. For example, females may disperse when males benefit more from defending territories in familiar environments. Similarly, size differences in dispersal propensity may occur when dispersal costs are size-dependent. When individuals do disperse, they may adopt behavioral strategies that minimize dispersal costs. Dispersing fish, for example, may travel within shoals to reduce predation risks. Further, kin shoaling may augment inclusive fitness by reducing predation of relatives. However, studies are lacking on the role of kin shoaling in dispersal. We explored how sex and size influence dispersal and kin shoaling in the cichlid Neolamprologus caudopunctatus. We microsatellite genotyped over 900 individuals from two populations separated by a potential dispersal barrier, and documented patterns of population structure, migration and within-shoal relatedness. Genetic differentiation across the barrier was greater for smaller than larger fish, suggesting larger fish had dispersed longer distances. Females exhibited weaker genetic differentiation and 11 times higher migration rates than males, indicating longer-distance female-biased dispersal. Small females frequently shoaled with siblings, possibly offsetting dispersal costs associated with higher predation risks. In contrast, small males appeared to avoid kin shoaling, possibly to avoid local resource competition. In summary, long-distance dispersal in N. caudopunctatus appears to be female-biased, and kin-based shoaling by small females may represent a behavioral adaptation that reduces dispersal costs. Our study appears to be the first to provide evidence that sex differences in dispersal influence sex differences in kin shoaling.