We and others previously showed that cyclin G is a transcriptional target of the p53 tumor suppressor protein. However, cellular proteins which might form a complex with cyclin G have not yet been identified. To gain insight into the biological role of cyclin G, we used the yeast two-hybrid screen and isolated two mouse cDNAs encoding cyclin G-interacting proteins. Interestingly, both positive cDNAs encoded B' regulatory subunits of protein phosphatase 2A (PP2A). One clone encodes B'alpha, while the other clone codes for a new member of the B' family, B'beta. B'beta is 70% identical to other members of the B' family. B'alpha associated both in vitro and in vivo with cyclin G but not with the other mammalian cyclins. Furthermore, cyclin G formed a complex with B'alpha only after induction of p53 in p53 temperature-sensitive cell lines. These results indicate that cyclin G forms a specific complex with the B' subunit of PP2A and that complex formation is regulated by p53. Potential roles for the cyclin G-B' complex in p53-mediated pathways are discussed.