Haloferax volcanii, an extreme halophile originally isolated from the Dead Sea, is used worldwide as a model organism for furthering our understanding of archaeal cell physiology. In this study, a combination of approaches was used to identify a total of 1296 proteins, representing 32% of the theoretical proteome of this haloarchaeon. This included separation of (phospho)proteins/peptides by 2-dimensional gel electrophoresis (2-D), immobilized metal affinity chromatography (IMAC), metal oxide affinity chromatography (MOAC), and Multidimensional Protein Identification Technology (MudPIT) including strong cation exchange (SCX) chromatography coupled with reversed phase (RP) HPLC. Proteins were identified by tandem mass spectrometry (MS/MS) using nanoelectrospray ionization hybrid quadrupole time-of-flight (QSTAR XL Hybrid LC/MS/MS System) and quadrupole ion trap (Thermo LCQ Deca). Results indicate that a SCX RP HPLC fractionation coupled with MS/MS provides the best high-throughput workflow for overall protein identification.