Proteomes, the ensembles of all proteins expressed by cells or tissues, are typically analysed by mass spectrometry. Recent technical and computational advances have greatly increased the fraction of a proteome that can be identified and quantified in a single study. Current mass spectrometry-based proteomic strategies have the potential to reproducibly, accurately, quantitatively and comprehensively measure any protein or whole proteomes from cells and tissues at different states. Achieving these goals will require complete proteome maps and analytical strategies that use these maps as prior information and will greatly enhance the impact of proteomics on biological and clinical research.