All jawed vertebrates have highly diverse lymphocyte receptors, which allow discrimination between self and nonself antigens as well as the recognition of potential pathogens. Key elements of the anticipatory recombinatorial immune system in jawed vertebrates are the TCR, Ig, and MHC genes, but their ancestral genes have not been found in more basal vertebrates. In this study, we extended our analysis of the transcriptome of lymphocyte-like cells in the lamprey to identify the TCR-like and CD4-like genes. The structural features of these genes and their preferential expression in lymphocytes make them attractive candidates for ancestral TCR and CD4 genes. The TCR-like gene contains both V (variable) and J (joining) sequences in its first exon and exists as a single-copy gene that is invariant. Thus, the TCR-like gene cannot account for the receptor diversity that is required for the immune responses reported for lamprey, but it could have been easily modified to serve as an evolutionary precursor of modern TCR and Ig genes.