Via combined separation approaches, a total of 1399 proteins were identified, representing 47% of the Sulfolobus solfataricus P2 theoretical proteome. This includes 1323 proteins from the soluble fraction, 44 from the insoluble fraction and 32 from the extra-cellular or secreted fraction. We used conventional 2-dimensional gel electrophoresis (2-DE) for the soluble fraction, and shotgun proteomics for all three cell fractions (soluble, insoluble, and secreted). Two gel-based fractionation methods were explored for shotgun proteomics, namely: (i) protein separation utilizing 1-dimensional gel electrophoresis (1-DE) followed by peptide fractionation by iso-electric focusing (IEF), and (ii) protein and peptide fractionation both employing IEF. Results indicate that a 1D-IEF fractionation workflow with three replicate mass spectrometric analyses gave the best overall result for soluble protein identification. A greater than 50% increment in protein identification was achieved with three injections using LC-ESI-MS/MS. Protein and peptide fractionation efficiency; together with the filtration criteria are also discussed.