Mixed-species associations are a widespread phenomenon, comprising interacting heterospecific individuals which gain predator, foraging or social benefits. Avian flocks have traditionally been classified as monolithic species units, with species-wide functional roles, such as nuclear, active, passive, or follower. It has also been suggested that flocks are mutualistic interactions, where niches of participating species converge. However the species-level perspective has limited previous studies, because both interactions and benefits occur at the level of the individual. Social network analysis provides a set of tools for quantitative assessment of individual participation. We used mark-resighting methods to develop networks of nodes (colour-marked individuals) and edges (their interactions within flocks). We found that variation in flock participation across individuals within species, especially in the buff-rumped thornbill, encompassed virtually the entire range of variation across all individuals in the entire set of species. For example, female, but not male, buff-rumped thornbills had high network betweenness, indicating that they interact with multiple flocks, likely as part of a female-specific dispersal strategy. Finally, we provide new evidence that mixed-species flocking is mutualistic, by quantifying an active shift in individual foraging niches towards those of their individual associates, with implications for trade-off between costs and benefits to individuals derived from participating in mixed-species flocks. This study is, to our knowledge, the first instance of a heterospecific social network built on pairwise interactions.