Normal multipotent tissue stem cells (SCs) are the driving force behind tissue turnover and repair. The cancer stem cell theory holds that tumors also contain stem-like cells that drive tumor growth and metastasis formation. However, very little is known about the regulation of SC maintenance pathways in cancer and how these are affected by cancer-specific genetic alterations and by treatment. Proteomics is emerging as a powerful tool to identify the signaling complexes and pathways that control multi- and pluri-potency and SC differentiation. Here, the authors review the novel insights that these studies have provided and present a comprehensive strategy for the use of proteomics in studying cancer SC biology.