Protein-protein interactions are fundamental for the proper functioning of the cell. As a result, protein interaction surfaces are subject to strong evolutionary constraints. Recent developments have shown that residue coevolution provides accurate predictions of heterodimeric protein interfaces from sequence information. So far these approaches have been limited to the analysis of families of prokaryotic complexes for which large multiple sequence alignments of homologous sequences can be compiled. We explore the hypothesis that coevolution points to structurally conserved contacts at protein-protein interfaces, which can be reliably projected to homologous complexes with distantly related sequences. We introduce a domain-centered protocol to study the interplay between residue coevolution and structural conservation of protein-protein interfaces. We show that sequencebased coevolutionary analysis systematically identifies residue contacts at prokaryotic interfaces that are structurally conserved at the interface of their eukaryotic counterparts. In turn, this allows the prediction of conserved contacts at eukaryotic protein-protein interfaces with high confidence using solely mutational patterns extracted from prokaryotic genomes. Even in the context of high divergence in sequence (the twilight zone), where standard homology modeling of protein complexes is unreliable, our approach provides sequencebased accurate information about specific details of protein interactions at the residue level. Selected examples of the application of prokaryotic coevolutionary analysis to the prediction of eukaryotic interfaces further illustrate the potential of this approach.coevolution | protein-protein interaction | protein complex | homology modeling | contact prediction C ells function as a remarkably synchronized orchestra of finely tuned molecular interactions, and establishing this molecular network has become a major goal of molecular biology. Important methodological and technical advances have led to the identification of a large number of novel protein-protein interactions and to major contributions to our understanding of the functioning of cells and organisms (1, 2). In contrast, and despite relevant advances in EM (3) and crystallography (4), the molecular details of a large number of interactions remain unknown.When experimental structural data are absent or incomplete, template-based homology modeling of protein complexes represents the most reliable option (5, 6). Similarly to modeling of tertiary structure for single-chain proteins, homology modeling of protein-protein interactions follows a conservation-based approach, in which the quaternary structure of one or more experimentally solved complexes with enough sequence similarity to a target complex (the templates) is projected onto the target. Templatebased techniques have provided models for a large number of protein complexes with structurally solved homologous complexes (7-10). Unfortunately, proteins involved in homologous protein dimers tend to systema...