Proteomics provides powerful tools for the study of clinically relevant samples in the context of translational cancer research. Here we briefly review applications of gel-based proteomics for the study of bladder and lung cancer using fresh tissue biopsies. In general, these studies have emphasized the potential of the technology for biomarker discovery, as well as for addressing the issue of cancer heterogeneity.