A major goal of the National Cancer Institute is to alleviate patient pain, suffering and death associated with cancer by the year 2015. This goal does not insinuate a cure for cancer, but rather the development of diagnostics and therapeutics that will eventually decrease cancer morbidity and mortality. A part of meeting this goal is to leverage the enormous data-gathering capabilities of proteomic technologies to discover disease-specific biomarkers in serum, plasma, urine, tissues and other biologic samples. The rapid advance in available technologies that have been spurred by the -omics era, has enabled biologic samples to be surveyed for biomarkers in ways never before possible. However, it is not yet clear which specific technologies will be the most successful. Therefore, proteomic laboratories within the National Cancer Institute are taking a multipronged approach to identify disease-specific biomarkers. This review discusses some of these approaches in their context of meeting the National Cancer Institute’s 2015 goal.