We set out to reduce the chemical constitution of a living organism to 19 amino acids. A strain was constructed for reassigning the tryptophan codon UGG to histidine and eliminating tryptophan from Escherichia coli. Histidine codons in the gene for an essential enzyme were replaced with tryptophan codons and the restoration of catalytic activity by missense suppressor His-tRNA bearing a CCA anticodon was selected. We used automated cultivation to assess the stability of this genetic construct during evolution. Histidine to tryptophan mutation at codon 30 in the transketolase gene from yeast and its cognate suppressor tRNA were stably propagated in a tktAB deletant of E. coli over 2500 generations. The ratio of histidine misincorporation at tryptophan sites in the proteome increased from 0.0007 to 0.03 over 300 days of continuous culture. This result demonstrated that the genetic code can be forced to evolve by permanent metabolic selection.