Plants display a number of responses to low phosphate availability, involving biochemical and developmental changes. Recently we have shown that many of these responses can be repressed in roots by exogenous addition of cytokinins. In order to understand the genetic basis to this effect of cytokinins, and its relation with the better known roles of cytokinins in the control of cell-cycle and differentiation, we have undertaken mutant screening and characterization using a transgenic line of Arabidopsis thaliana harbouring a reporter gene specifically responsive to Pi starvation (AtIPS1::GUS). One type of mutant identified displayed reduced sensitivity of AtIPS1::GUS to cytokinin repression. Several other Pi starvation response genes showed reduced cytokinin sensitivity in these lines. These mutants also showed reduced cytokinin repression of the anthocyanin accumulation induced by Pi starvation in the aerial part of the plants. Mapping and molecular characterization of these mutants showed that they were allelic of CRE1/WOL, a locus known to encode a cytokinin receptor. CRE1 is downregulated by Pi starvation and induced by cytokinins, both in the wild-type and in the cre1 mutants, in which cre1 mRNA levels are higher. These results reveal the existence of a positive feed-back loop, in addition to the already established negative feedback loop, in cytokinin signalling and indicate that the negative regulation of Pi starvation responses by cytokinins involves a two-component signalling circuitry, as it is the case of other types of cytokinin response.