The accessory protein Nef of human and simian immunodeficiency viruses (HIV and SIV) is an important pathogenicity factor known to interact with cellular protein kinases and other signaling proteins. A canonical SH3 domain binding motif in Nef is required for most of these interactions. For example, HIV-1 Nef activates the tyrosine kinase Hck by tightly binding to its SH3 domain. An archetypal contact between a negatively charged SH3 residue and a highly conserved arginine in Nef (Arg77) plays a key role here. Combining structural analyses with functional assays, we here show that Nef proteins have also developed a distinct structural strategy-termed the "R-clamp"-that favors the formation of this salt bridge via buttressing Arg77. Comparison of evolutionarily diverse Nef proteins revealed that several distinct R-clamps have evolved that are functionally equivalent but differ in the side chain compositions of Nef residues 83 and 120. Whereas a similar R-clamp design is shared by Nef proteins of HIV-1 groups M, O, and P, as well as SIVgor, the Nef proteins of SIV from the Eastern chimpanzee subspecies (SIVcpzP.t.s.) exclusively utilize another type of R-clamp. By contrast, SIV of Central chimpanzees (SIVcpzP.t.t.) and HIV-1 group N strains show more heterogenous R-clamp design principles, including a non-functional evolutionary intermediate of the aforementioned two classes. These data add to our understanding of the structural basis of SH3 binding and kinase deregulation by Nef, and provide an interesting example of primate lentiviral protein evolution.