We have determined the sequence requirements for a protein hinge in triosephosphate isomerase. The codons encoding the hinge at the C-terminus of the active-site lid of triosephosphate isomerase were replaced with a genetic library of all possible 8,000 amino acid combinations. The most active of these 8,000 mutants were selected using in vivo complementation of a triosephosphate isomerase deficient strain of E. coli, DF502. Approximately 3% of the mutants complement DF502 with an activity that is above 70% of wild-type activity. The sequences of these hinge mutants reveal that the solutions to the hinge flexibility problem are varied. Moreover, these preferences are sequence dependent; that is, certain pairs occur frequently. They fall into six families of similar sequences. In addition to the hinge sequences expected on the basis of phylogenetic analysis, we selected three new families of 3-amino-acid hinges: X(A/S)(L/K/ M), X(aromatic/P-branched)(L/K), and XP(S/N). The absence of these hinge families in the more than 60 known species of triosephosphate isomerase suggests that during evolution, not all of sequence space is sampled, perhaps because there is no neutral mutation pathway to access the other families.