20S proteasomes are large, multicatalytic proteases that play an important role in intracellular protein degradation. The barrel-like architecture of 20S proteasomes, formed by the stacking of four heptameric protein rings, is highly conserved from archaea to eukaryotes. The outer two rings are composed of alpha-type subunits, and the inner two rings are composed of beta-type subunits. The halophilic archaeon Haloferax volcanii synthesizes two different alpha-type proteins, alpha1 and alpha2, and one beta-type protein that assemble into at least two 20S proteasome subtypes. In this study, we demonstrate that all three of these 20S proteasomal proteins (alpha1, alpha2, and beta) are modified either post- or cotranslationally. Using electrospray ionization quadrupole time-of-flight mass spectrometry, a phosphorylation site of the beta subunit was identified at Ser129 of the deduced protein sequence. In addition, alpha1 and alpha2 contained N-terminal acetyl groups. These findings represent the first evidence of acetylation and phosphorylation of archaeal proteasomes and are one of the limited examples of post- and/or cotranslational modification of proteins in this unusual group of organisms.