Protein serine/threonine phosphatase 2A (PP2A) is a multifunctional enzyme whose trimeric form consists of a scaffolding A subunit, a catalytic C subunit, and one of several regulatory B subunits (B, B', and B''). The adenovirus E4orf4 protein associates with PP2A by directly binding the B or B' subunits. An interaction with an active PP2A containing the B subunit, or its homologue in yeast, Cdc55, is required for E4orf4-induced apoptosis in mammalian cells and for induction of growth arrest in Saccharomyces cerevisiae. In this work, Cdc55 was randomly mutagenized by low-fidelity PCR amplification, and Cdc55 mutants that lost the ability to transduce the E4orf4 toxic signal in yeast were selected. The mutations obtained by this protocol inhibited the association of Cdc55 with E4orf4, or with the PP2A-AC subunits, or both. Functional analysis revealed that a mutant that does not bind Tpd3, the yeast A subunit, as well as wild type Cdc55 in a tpd3Delta background, can form a heterodimer with the catalytic subunit. This association requires C subunit carboxyl methylation. The residual phosphatase activity associated with Cdc55 in the absence of Tpd3 is sufficient to maintain a partially active spindle checkpoint and to prevent cytokinesis defects.