Cancer stem cells (CSCs), a small subset of the tumor bulk with highly malignant properties, are deemed responsible for tumor initiation, growth, metastasis, and relapse. In order to reveal molecular markers and determinants of their tumor-initiating properties, we enriched rare stem-like pancreatic tumor-initiating cells (TICs) by harnessing their clonogenic growth capacity in three-dimensional multicellular spheroid cultures. We compared pancreatic TICs isolated from three-dimensional tumor spheroid cultures with nontumor-initiating cells (non-TICs) enriched in planar cultures. Employing differential proteomics (PTX), we identified more than 400 proteins with significantly different expression in pancreatic TICs and the non-TIC population. By combining the unbiased PTX with mRNA expression analysis and literature-based predictions of pro-malignant functions, we nominated the two calcium-binding proteins S100A8 (MRP8) and S100A9 (MRP14) as well as galactin-3-binding protein LGALS3BP (MAC-2-BP) as putative determinants of pancreatic TICs. In silico pathway analysis followed by candidate-based RNA interference mediated loss-of-function analysis revealed a critical role of S100A8, S100A9, and LGALS3BP as molecular determinants of TIC proliferation, migration, and in vivo tumor growth. Our study highlights the power of combining unbiased proteomics with focused gene expression and functional analyses for the identification of novel key regulators of TICs, an approach that warrants further application to identify proteins and pathways amenable to drug targeting.