Most cellular processes are carried out by macromolecular assemblies and regulated through a complex network of transient protein-protein interactions. Genome-wide interaction discovery experiments are already delivering the first drafts of whole organism interactomes and, thus, depicting the limits of the interaction space. However, a complete understanding of molecular interactions can only come from high-resolution three-dimensional structures, as they provide key atomic details about the binding interfaces. The launch of structural genomics initiatives focused on protein interactions and complexes could quickly fill up the interaction space with structural details, offering a new perspective on how cell networks operate at atomic level. Clear target selection strategies that rationally identify the key interactions and complexes that should be first tackled are fundamental to maximize the return, minimize the costs and prevent experimental difficulties.