Interaction between CD2 and its counterreceptor, CD58 (LFA-3), on opposing cells optimizes immune recognition, facilitating contacts between helper T lymphocytes and antigen-presenting cells as well as between cytolytic effectors and target cells. Here, we report the crystal structure of the heterophilic adhesion complex between the amino-terminal domains of human CD2 and CD58. A strikingly asymmetric, orthogonal, face-to-face interaction involving the major β sheets of the respective immunoglobulin-like domains with poor shape complementarity is revealed. In the virtual absence of hydrophobic forces, interdigitating charged amino acid side chains form hydrogen bonds and salt links at the interface (~1200 Å 2 ), imparting a high degree of specificity albeit with low affinity (K D of ~μM). These features explain CD2-CD58 dynamic binding, offering insights into interactions of related immunoglobulin superfamily receptors.