Serial application of strong cation-exchange and diagonal reversed-phase chromatography selecting methionyl peptides by stepwise shifting them from their reduced to their sulfoxide and sulfone forms generates a four-stage fractionation system, allowing high coverage analysis of complex proteome digests by LC-MALDI-MS/MS. Application to the proteome of a human multipotent adult progenitor cell line (MAPC) identified 2151 proteins with high confidence as on average four MS/MS-spectra were linked to each protein. Our dataset contains several novel, potential marker proteins that may be evaluated as affinity-anchors for isolating different adult stem cells in further studies. Furthermore, at least 2 tyrosine kinases that were previously linked to the self-renewal potential of stem cells were identified, validating the stemness of the analyzed cells. We also present data hinting at possible involvement of the ubiquitin/proteasome machinery in steering proliferation and/or differentiation of MAPC. Finally, following comparison of the MAPC proteome with proteomes of four human differentiated cell lines reveals differential usage of chromosomal information: compared to differentiated cells, MAPC do not appear to hold any preference for expressing genes located on specific chromosomes.