As the field of clinical proteomics progresses, discovery of disease biomarkers becomes paramount. However, the immediate challenges are to establish standard operating procedures for both clinical specimen handling and reduction of sample complexity and to increase the ability to detect proteins and peptides present in low amounts. The traditional concept of a disease biomarker is shining toward a new paradigm, namely, that an ensemble of proteins or peptides would be more efficient than a single protein/peptide in the diagnosis of disease. Because clinical proteomics usually requires easy access to well-defined fresh clinical specimens (including morphologically consistent tissue and properly pretreated body fluids of sufficient, quantity), biorepository systems need to be established. Here, we address these questions and emphasize the necessity of developing various microdissection techniques for tissue specimens, multidimensional fractionation for body fluids, and other related techniques (including bioinformatics), tools which could become integral parts of clinical proteomics for disease biomarker discovery.