The 20 S proteasomes play a critical role in intracellular homeostasis and stress response. Their function is tuned by covalent modifications, such as phosphorylation. In this study, we performed a comprehensive characterization of the phosphoproteome for the 20 S proteasome complexes in both the murine heart and liver. A platform combining parallel approaches in differential sample fractionation (SDS-PAGE, IEF, and two-dimensional electrophoresis), enzymatic digestion (trypsin and chymotrypsin), phosphopeptide enrichment (TiO(2)), and peptide fragmentation (CID and electron transfer dissociation (ETD)) has proven to be essential for identifying low abundance phosphopeptides. As a result, a total of 52 phosphorylation identifications were made in mammalian tissues; 44 of them were novel. These identifications include single (serine, threonine, and tyrosine) and dual phosphorylation peptides. 34 phosphopeptides were identified by CID; 10 phosphopeptides, including a key modification on the catalytically essential beta5 subunit, were identified only by ETD; eight phosphopeptides were shared identifications by both CID and ETD. Besides the commonly shared phosphorylation sites, unique sites were detected in the murine heart and liver, documenting variances in phosphorylation between tissues within the proteasome populations. Furthermore the biological significance of these 20 S phosphoproteomes was evaluated. The role of cAMP-dependent protein kinase A (PKA) to modulate these phosphoproteomes was examined. Using a proteomics approach, many of the cardiac and hepatic 20 S subunits were found to be substrate targets of PKA. Incubation of the intact 20 S proteasome complexes with active PKA enhanced phosphorylation in both existing PKA phosphorylation sites as well as novel sites in these 20 S subunits. Furthermore treatment with active PKA significantly elevated all three peptidase activities (beta1 caspase-like, beta2 trypsin-like, and beta5 chymotrypsin-like), demonstrating a functional role of PKA in governing these 20 S phosphoproteomes.