One promising avenue towards the development of more selective, better anticancer drugs lies in the targeted delivery of bioactive compounds to the tumor environment by means of binding molecules specific for tumor-associated biomarkers. Eligibility of such markers for therapeutic ideally use three criteria: accessibility from the bloodstream; expression at sufficient level, and no (or much lower) expression in normal tissues. Most current discovery strategies (such as biomarker searching into body fluids) provide no clue as to whether proteins of interest are accessible, in human tissues, to suitable high-affinity ligands, such as systemically delivered monoclonal antibodies. To address this limitation, our group recently developed two methodologies based on chemical proteomic modifications, enabling the discovery of proteins accessible from the bloodstream and the extracellular space in human pathological tissues. In this review, we will discuss the potential benefits of these methodologies for the fast discovery of therapeutically valuable biomarkers.