We studied foraging site partitioning between the sexes in Neolamprologus tetracanthus, a shrimp-eating Tanganyikan cichlid with harem-polygyny. Females maintained small territories against heterospecific food competitors within large territories of males, foraging exclusively at the inner side of their own territories (foraging areas). Males fed as frequently as females in their own territories, but mostly outside female foraging areas, although they frequently entered female territories and repelled food competitors from the territories. Soon after removal of the resident females, however, harem males, as well as many food competitors, invaded the vacant territories and intensively devoured prey of female foraging areas. This indicates that although female foraging areas appear to contain more food than outside the areas, harem males refrained from foraging there when the resident females were present. We suggest that harem males will attempt to keep female foraging areas in good condition, whereby they may get females to reside in male territories and/or promote female gonadal maturation.