Early diagnosis of cancer is of pivotal importance to reduce disease-related mortality. There is great need for non-invasive screening methods, yet current screening protocols have limited sensitivity and specificity. The use of serum biomarkers to discriminate cancer patients from healthy persons might be a tool to improve screening programs. Mass spectrometry based proteomics is widely applied as a technology for mapping and identifying peptides and proteins in body fluids. One commonly used approach in proteomics is peptide and protein profiling. Here, we present an overview of profiling methods that have the potential for implementation in a clinical setting and in national screening programs.