Studies on small quantity, highly complex protein samples, such as salivary pellicle, have been enabled by recent major technological and analytical breakthroughs. Advances in mass spectrometry-based computational proteomics such as Multidimensional Protein Identification Technology have allowed precise identification and quantification of complex protein samples on a proteome-wide scale, which has enabled the determination of corresponding genes and cellular functions at the protein level. The latter was achieved via protein-protein interaction mapping with Gene Ontology annotation. In recent years, the application of these technologies has broken various barriers in small-quantity-complex-protein research such as salivary pellicle. This review provides a concise summary of contemporary proteomic techniques contributing to (1) increased complex protein (up to hundreds) identification using minute sample sizes (µg level), (2) precise protein quantification by advanced stable isotope labelling or label-free approaches and (3) the emerging concepts and techniques regarding computational integration, such as the Gene Ontology Consortium and protein-protein interaction mapping. The latter integrates the structural, genomic, and biological context of proteins and genes to predict protein interactions and functional connections in a given biological context. The same technological breakthroughs and computational integration concepts can also be applied to other low-volume oral protein complexes such as gingival crevicular or peri-implant sulcular fluids.