Methods of designing or modifying protein structure at the protein or genetic level to produce specified amino-termini in vivo or in vitro are described. The methods can be used to alter the metabolic stability and other properties of the protein or, alternatively, to artificially generate authentic amino-termini in proteins produced through artificial means. The methods are based upon the introduction of the use of artificial ubiquitin-protein fusions, and the discovery that the in vivo half-life of a protein is a function of the amino-terminal amino acid of the protein.