Proteasomal-mediated rapid turnover of proteins is often modulated by phosphorylation of PEST sequences. The E2 protein from papillomavirus participates in gene transcription, DNA replication, and episomal genome maintenance. Phosphorylation of a PEST sequence located in a flexible region accelerates its degradation. NMR analysis of a 29 amino acid peptide fragment derived from this region shows pH-dependent polyproline II and alpha helix structures, connected by a turn. Phosphorylation, in particular that at serine 301, disrupts the overall structure, and point mutations have either stabilizing or destabilizing effects. There is an excellent correlation between the thermodynamic stability of different peptides and the half-life of E2 proteins containing the same mutations in vivo. The structure around the PEST region appears to have evolved a marginal stability that is finely tunable by phosphorylation. Thus, conformational stability, rather than recognition of a phosphate modification, modulates the degradation of this PEST sequence by the proteasome machinery.