Adaptive immunity in jawless vertebrates is mediated by leucine-rich repeat proteins called "variable lymphocyte receptors" (VLRs). Two types of VLR (A and B) are expressed by mutually exclusive lymphocyte populations in lamprey. VLRB lymphocytes resemble the B cells of jawed vertebrates; VLRA lymphocytes are similar to T cells. We determined the structure of a high-affinity VLRA isolated from lamprey immunized with hen egg white lysozyme (HEL) in unbound and antigen-bound forms. The VLRA-HEL complex demonstrates that certain VLRAs, like gammadelta T-cell receptors (TCRs) but unlike alphabeta TCRs, can recognize antigens directly, without a requirement for processing or antigen-presenting molecules. Thus, these VLRAs feature the nanomolar affinities of antibodies, the direct recognition of unprocessed antigens of both antibodies and gammadelta TCRs, and the exclusive expression on the lymphocyte surface that is unique to alphabeta and gammadelta TCRs.