The ring-shaped hetero-oligomeric chaperonin TRiC/CCT uses ATP to fold a diverse subset of eukaryotic proteins. To define the basis of TRiC/CCT substrate recognition, we mapped the chaperonin interactions with the VHL tumor suppressor. VHL has two well-defined TRiC binding determinants. Each determinant contacts a specific subset of chaperonin subunits, indicating that TRiC paralogs exhibit distinct but overlapping specificities. The substrate binding site in these subunits localizes to a helical region in the apical domains that is structurally equivalent to that of bacterial chaperonins. Transferring the distal portion of helix 11 between TRiC subunits suffices to transfer specificity for a given substrate motif. We conclude that the architecture of the substrate binding domain is evolutionarily conserved among eukaryotic and bacterial chaperonins. The unique combination of specificity and plasticity in TRiC substrate binding may diversify the range of motifs recognized by this chaperonin and contribute to its unique ability to fold eukaryotic proteins.