How task specialization, individual task performance and within-group behavioural variation affects fitness is a longstanding and unresolved problem in our understanding of animal societies. In the temperate social spider, Anelosimus studiosus , colony members exhibit a behavioural polymorphism; females either exhibit an aggressive ‘asocial’ or docile ‘social’ phenotype. We assessed individual prey-capture success for both phenotypes, and the role of phenotypic composition on group-level prey-capture success for three prey size classes. We then estimated the effect of group phenotypic composition on fitness in a common garden, as inferred from individual egg-case masses. On average, asocial females were more successful than social females at capturing large prey, and colony-level prey-capture success was positively associated with the frequency of the asocial phenotype. Asocial colony members were also more likely to engage in prey-capture behaviour in group-foraging situations. Interestingly, our fitness estimates indicate females of both phenotypes experience increased fitness when occupying colonies containing unlike individuals. These results imply a reciprocal fitness benefit of within-colony behavioural variation, and perhaps division of labour in a spider society.