The halophilic archaeon Haloferax volcanii encodes two related proteasome-activating nucleotidase proteins, PanA and PanB, with PanA levels predominant during all phases of growth. In this study, an isogenic panA mutant strain of H. volcanii was generated. The growth rate and cell yield of this mutant strain were lower than those of its parent and plasmid-complemented derivatives. In addition, a consistent and discernible 2.1-fold increase in the number of phosphorylated proteins was detected when the panA gene was disrupted, based on phosphospecific fluorescent staining of proteins separated by 2-dimensional gel electrophoresis. Subsequent enrichment of phosphoproteins by immobilized metal ion and metal oxide affinity chromatography (in parallel and sequentially) followed by tandem mass spectrometry was employed to identify key differences in the proteomes of these strains as well as to add to the restricted numbers of known phosphoproteins within the Archaea. In total, 625 proteins (approximately 15% of the deduced proteome) and 9 phosphosites were identified by these approaches, and 31% (195) of the proteins were identified by multiple phosphoanalytical methods. In agreement with the phosphostaining results, the number of identified proteins that were reproducibly exclusive or notably more abundant in one strain was nearly twofold greater for the panA mutant than for the parental strain. Enriched proteins exclusive to or more abundant in the panA mutant (versus the wild type) included cell division (FtsZ, Cdc48), dihydroxyacetone kinase-linked phosphoenolpyruvate phosphotransferase system (EI, DhaK), and oxidoreductase homologs. Differences in transcriptional regulation and signal transduction proteins were also observed, including those differences (e.g., OsmC and BolA) which suggest that proteasome deficiency caused an up-regulation of stress responses (e.g., OsmC versus BolA). Consistent with this, components of the Fe-S cluster assembly, protein-folding, DNA binding and repair, oxidative and osmotic stress, phosphorus assimilation, and polyphosphate synthesis systems were enriched and identified as unique to the panA mutant. The cumulative proteomic data not only furthered our understanding of the archaeal proteasome system but also facilitated the assembly of the first subproteome map of H. volcanii.