In this chapter, the evolvement of proteomics from classical protein chemistry is depicted. The challenges of complexity and dynamics led to several new approaches and to the firm belief that a valuable proteomics technique has to be quantitative. Protein-based vs. peptide-based techniques, gel-based vs. non-gel-based proteomics, targeted vs. general proteomics, isotopic labeling vs. label-free techniques, and the importance of informatics are summarized and compared. A short outlook into the near future is given at the end of the chapter.