We found that whereas the emergence of dense task networks enhanced team potency it was the emergence of (moderately) centralized task networks that facilitated team performance. These varied structural effects, moreover, were themselves contingent on team composition: the more culturally diverse a team, the more pronounced were the positive effects of network density on team potency and the higher the level of network centralization required for optimal team performance. The success of a team appears to hinge on the interplay between network structure and team composition.