In cooperatively breeding birds multiple maternity and paternity of broods is not uncommon, reproduction often being shared among group members as well as with extragroup members. We investigated the extent of extrapair paternity and intraspecific brood parasitism in a population of cooperatively breeding long-tailed tits. Our aim was to determine the frequency and cause of mixed parentage and to investigate whether shared maternity or paternity was associated with decisions made by helpers. Genetic analyses using eight microsatellite loci showed that extrapair paternity was low (2.4–6.9% of nestlings in 16–29% of broods), and that intraspecific brood parasitism was negligible. Mate switching and extrapair copulations were both observed, but mate switching was not responsible for the mixed paternity we recorded. Some extrapair offspring were assigned to males that became helpers at the nest containing their extrapair young, but these males were also close neighbours of the cuckolded males and so were the most likely males to gain extrapair paternity. There was no evidence that the existence of a direct reproductive stake in a brood played an important role in the helping decisions of either male or female helpers. Copyright 2002 The Association for the Study of Animal Behaviour. Published by Elsevier Science Ltd. All rights reserved.