Reprogrammed genetic decoding signals in mRNAs productively overwrite the normal decoding rules of translation. These "recoding" signals are associated with sites of programmed ribosomal frameshifting, hopping, termination codon suppression, and the incorporation of the unusual amino acids selenocysteine and pyrrolysine. This review summarizes current knowledge of the structure and function of recoding signals in cellular genes, the biological importance of recoding in gene regulation, and ways to identify new recoded genes.