Phosphorus is one of the most essential and limiting nutrients in all living organisms, thus the organisms have evolved complicated and precise regulatory mechanisms for phosphorus acquisition, storage and homeostasis. In the budding yeast, Saccharomyces cerevisiae, the modification of PHO4 by the PHO80 and PHO85 complex is a core regulation system. However, the existence and possible functions in phosphate signaling of the homologs of the PHO80 and PHO85 components in plants has yet to be determined. Here we describe the identification of a family of seven PHO80 homologous genes in rice named OsCYCPs. Among these, the OsCYCP1;1 gene was able to partially rescue the pho80 mutant strain of yeast. The OsCYCP1;1 protein was predominantly localized in the nucleus, and was ubiquitously expressed throughout the whole plant and during the entire growth period of rice. Consistent with the negative role of PHO80 in phosphate signaling in yeast, OsCYCP1;1 expression was reduced by phosphate starvation in the roots. This reduction was dependent on PHR2, the central regulator of phosphate signaling in rice. Overexpression and suppression of the expression of OsCYCP1;1 influenced the phosphate starvation signaling response. The inducible expression of phosphate starvation inducible and phosphate transporter genes was suppressed in the OsCYCP1;1 overexpression lines and was relatively enhanced in the OsCYCP1;1 RNAi plants by phosphate starvation. Together, these results demonstrate the role of PHO80 homologs in the phosphate starvation signaling pathway in rice.