Novel cancer biomarkers are required to achieve early diagnosis and optimized therapy for individual patients. Cancer is a disease of the genome, and tumor tissues are a rich source of cancer biomarkers as they contain the functional translation of the genome, namely the proteome. Investigation of the tumor tissue proteome allows the identification of proteomic signatures corresponding to clinico-pathological parameters, and individual proteins in such signatures will be good biomarker candidates. Tumor tissues are also a rich source for plasma biomarkers, because proteins released from tumor tissues may be more cancer specific than those from non-tumor cells. Two-dimensional difference gel electrophoresis (2D-DIGE) with novel ultra high sensitive fluorescent dyes (CyDye DIGE Fluor satulation dye) enables the efficient protein expression profiling of laser-microdissected tissue samples. The combined use of laser microdissection allows accurate proteomic profiling of specific cells in tumor tissues. To develop clinical applications using the identified biomarkers, collaboration between research scientists, clinicians and diagnostic companies is essential, particularly in the early phases of the biomarker development projects. The proteomics modalities currently available have the potential to lead to the development of clinical applications, and channeling the wealth of produced information towards concrete and specific clinical purposes is urgent.