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 beta 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 (approximately 1200 A2), imparting a high degree of specificity albeit with low affinity (K(D) of approximately microM). These features explain CD2-CD58 dynamic binding, offering insights into interactions of related immunoglobulin superfamily receptors.