The complexity of the human proteome, already enormous at the organism level, increases further in the course of the proteome analysis due to in vitro sample evolution. Most of in vitro alterations can also occur in vivo as post-translational modifications. These two types of modifications can only be distinguished a posteriori but not in the process of analysis, thus rendering necessary the analysis of every molecule in the sample. With the new software tool ModifiComb applied to MS/MS data, the extent of modifications was measured in tryptic mixtures representing the full proteome of human cells. The estimated level of 8 -12 modified peptides per each unmodified tryptic peptide present at >1% level is approaching one modification per amino acid on average. This is a higher modification rate than was previously thought, posing an additional challenge to analytical techniques. The solution to the problem is seen in improving sample preparation routines, introducing dynamic range-adjusted thresholds for database searches, using more specific MS/MS analysis using high mass accuracy and complementary fragmentation techniques, and revealing peptide families with identification of additional proteins only by unfamiliar peptides. Extensive protein separation prior to analysis reduces the requirements on speed and dynamic range of a tandem mass spectrometer and can be a viable alternative to the shotgun approach. Molecular & Cellular Proteomics 5:2384 -2391, 2006.The human proteome is the most complex system in molecular biology. Today's consensus puts the number of human genes in the range from 20,000 to 25,000 (1). Further complexity is added at several levels mainly in the form of alternative splicing and post-translational modifications (PTMs).1 It is believed that at least 40 -60% of all human genes give alternative splicing isoforms (2, 3). Large scale studies on chromosomes 21 and 22 indicate that over 80% of the genes could undergo alternative splicing (4). Once synthesized on the ribosomes, most proteins undergo a multitude of PTMs, the exact type and position of which often cannot be predicted based on genetic information alone. These PTMs can consist of protein chains being cleaved, many different chemical groups can be attached to them (e.g. acetyl, methyl, phosphoryl, sugars, and lipids), and finally proteins can be internally or externally cross-linked by e.g. disulfide bonds. More than 200 different types of PTMs are currently known, and many more are yet to be discovered (5). With 20 common amino acids, this figure corresponds to more than 10 different types of PTM per amino acid. When combining the complexity generated by alternative splicing with that produced by PTMs, the current estimate of the number of different protein molecules expressed in a given individual organism is close to a million, which is roughly 50 forms per gene (6). Because an average human protein consists of 500 amino acids, the overall modification rate is approximately one modification per 10 amino acid residues. With all likel...