The expression level of human thymidine kinase (hTK) is regulated in a cell-cycle-dependent manner. One of the mechanisms responsible for the fluctuation of TK expression in the cell cycle can be attributed to protein degradation during mitosis. Given the facts that cell-cycle-dependent proteolysis is highly conserved in all eukaryotes and yeast cells are an excellent model system for protein-degradation study, here we report on the use of Saccharomyces cerevisiae and Schizosaccharomyces pombe to investigate the degradation signal and mechanism required for hTK degradation. We found that the stability of hTK is significantly reduced in mitotic yeasts. Previously, we have observed that Ser-13 is the site of mitotic phosphorylation of hTK in HeLa cells [Chang, Huang and Chi (1998) J. Biol. Chem. 273, 12095-12100]. Here, we further provide evidence that the replacement of Ser-13 by Ala (S13A) renders hTK stable in S. pombe and S. cerevisiae. Most interestingly, we demonstrated that degradation of hTK is impaired in S. cerevisiae carrying a temperature-sensitive mutation in the proteasomal gene pre1-1 or the Skp1-Cullin-1/CDC53-F-box (SCF) complex gene cdc34 or cdc53, suggesting the contribution of the SCF-mediated pathway in hTK degradation. As phosphorylation is a prerequisite signal for SCF recognition, our results implied that phosphorylation of Ser-13 probably contributes to the degradation signal for hTK via the SCF-mediated proteolytic pathway.