Human PRTB encodes a proline-rich protein of 168 amino acids (PRTB). We analyzed the evolutionary patterns of PRTB from various vertebrate species. Maximum likelihood analyses indicated that while mammalian PRTB has been very well conserved and underwent a significantly slower rate of evolution, only the branch leading to fish PRTB has undergone adaptive evolution. We generated several mutant PRTBs fused to the GFP variant, Venus, and found that the degradation of PRTB was enhanced by the transfection of an E2, UbcH5. Since mutation of the K153 site in PRTB was refractory to its degradation, proteolysis was suggested to be mediated by ubiquitination of K153. The subcellular localization of PRTB was also investigated, which showed that mutation of the K4 site completely prevented the nuclear localization of this protein. Together, these results suggest that Lys residues might play important roles in regulating the intracellular dynamics of the PRTB protein.