Cse4, a histone H3-like centromeric protein, plays critical functions in chromosome segregation. Cse4 level is tightly regulated, but the underlying mechanism remains poorly understood. We employed a toxicity-based screen to look for the degradation components involved in Cse4 regulation. Here, we show that the F-box containing protein Rcy1 is required for efficient Cse4 turnover as Cse4 degradation is compromised in yeast cells lacking RCY1 Excessive Cse4 accumulation in rcy1Δ cells leads to growth retardation. Furthermore, the deletion of RCY1 is tied to enhanced chromosome instability and temperature-sensitive cell growth. Our results reveal the involvement of Rcy1 in chromosome regulation and another regulatory pathway controlling the Cse4 level and activity.