Mass spectrometry (MS)-based single-cell proteomics, while highly challenging, offers unique potential for a wide range of applications to interrogate cellular heterogeneity, trajectories, and phenotypes at a functional level. We report here the development of the spectral library-based multiplex segmented selected ion monitoring (SLB-msSIM) method, a conceptually unique approach with significantly enhanced sensitivity and robustness for single-cell analysis. The single-cell MS data is acquired by msSIM technique, which sequentially applies multiple isolation cycles with the quadrupole using a wide isolation window in each cycle to accumulate and store precursor ions in the C-trap for a single scan in the Orbitrap. Proteomic identification is achieved through spectral matching using a well-defined spectral library. We applied the SLB-msSIM method to interrogate cellular heterogeneity among multiple cell lines and to analyze cellular trajectories during epithelial-mesenchymal transition. Our results demonstrate that SLB-msSIM is a highly sensitive and robust platform applicable to a wide range of single-cell proteomic studies.