Protein Phosphatase 2A (PP2A) plays an essential role in many aspects of cellular physiology. The PP2A holoenzyme consists of a heterodimeric core enzyme, which comprises a scaffolding subunit and a catalytic subunit, and a variable regulatory subunit. Here we report the crystal structure of the heterotrimeric PP2A holoenzyme involving the regulatory subunit B'/B56/PR61. Surprisingly, the B'/PR61 subunit has a HEAT-like (huntingtin-elongation-A subunit-TOR-like) repeat structure, similar to that of the scaffolding subunit. The regulatory B'/B56/PR61 subunit simultaneously interacts with the catalytic subunit as well as the conserved ridge of the scaffolding subunit. The carboxyterminus of the catalytic subunit recognizes a surface groove at the interface between the B'/B56/PR61 subunit and the scaffolding subunit. Compared to the scaffolding subunit in the PP2A core enzyme, formation of the holoenzyme forces the scaffolding subunit to undergo pronounced conformational rearrangements. This structure reveals significant ramifications for understanding the function and regulation of PP2A.