Background: Proteasomal degradation of PP2A regulatory subunits has been described, but responsible E3 ubiquitin ligases have remained elusive. Results: KLHL15 is an E3 ubiquitin ligase adaptor targeting the BЈ/B56 regulatory subunit for proteasomal degradation, promoting formation of alternative PP2A holoenzymes. Conclusion: KLHL15 contributes to brain-specific expression of BЈ and modifies PP2A holoenzyme composition. Significance: E3 ligase-mediated B subunit degradation is a novel mechanism to remodel the PP2A heterotrimer.