In some avian species, individuals spend most of their lives in complex social groups. A recent hypothesis argues that social complexity will drive complexity in signaling systems. According to this hypothesis, individuals living in more complex groups (larger and with greater diversity of interactions) require larger and more diverse repertoires of signals, compared to individuals living in groups that are relatively simple in social structure. Social complexity has also been argued to be an important driver of social cognition and cooperation. Although many of these arguments have been based on empirical findings with non-human primates, similar evidence is beginning to emerge from avian studies. Here, we discuss some of this avian evidence, with an emphasis on two model species: Carolina chickadees, Poecile carolinensis (Paridae), and pied flycatchers, Ficedula hypoleuca. In Carolina chickadees, variation in the structure of chicka-dee calls influences behavior of receivers in pro-social and potentially cooperative ways in anti-predator and food detection contexts. In pied flycatchers, breeding individuals were much less likely to travel greater distances to assist in mobbing predators near their conspecific neighbors if those neighbors had failed to assist them in mobbing earlier.More research is needed to determine whether communicative complexity per se makes sophisticated social cognition possible, such as reconciliation and cooperation (and whether the latter might stem from reciprocal altruism or less cognitively demanding processes like conspecific by-product mutualism).