While previous research has demonstrated that people's movements can become coordinated during social interaction, little is known about the cognitive consequences of behavioral synchrony. Given intimate links between the systems that regulate perception and action, we hypothesized that the synchronization of movements during a dyadic interaction may prompt increased attention to be directed to an interaction partner, hence facilitate the information that participants glean during a social exchange. Our results supported this prediction. Incidental memories for core aspects of a brief interaction were facilitated following in-phase behavioral synchrony. Specifically, participants demonstrated enhanced memory for an interaction partner's utterances and facial appearance. These findings underscore the importance of action perception to social cognition. (Contains 1 figure.)