Cancer biomarker discovery constitutes a frontier in cancer research. In recent years, cell-binding aptamers have become useful molecular probes for biomarker discovery. However, there are few successful examples, and the critical barrier resides in the identification of the cell-surface protein targets for the aptamers, where only a limited number of aptamer targets have been identified so far. Herein, we developed a universal SILAC-based quantitative proteomic method for target discovery of cell-binding aptamers. The method allowed for distinguishing specific aptamer-binding proteins from non-specific proteins based on abundance ratios of proteins bound to aptamer-carrying bait and control bait. In addition, we employed fluorescently labeled aptamers for monitoring and optimizing the binding conditions. We were able to identify and validate selectin L and integrin 4 as the protein targets for two previously reported aptamers, Sgc-3b and Sgc-4e, respectively. This strategy should be generally applicable for the discovery of protein targets for other cell-binding aptamers, which will promote the applications of these aptamers.