Efforts have been made in the last decade towards the complete characterization of saliva proteome using gel-based and gel-free approaches. The combination of these strategies resulted in the increment of the dynamic range of saliva proteome, which yield in the identification of more than 3,000 different protein species. Comparative protein profiling using isotope labeling and label free approaches has been used for the identification of novel biomarkers for oral and related diseases. Although progresses have been made in saliva proteome characterization, the comparative profiling in different pathophysiological conditions is still at the beginning if compared to other bodily fluids. The potential biomarkers identified so far lack specificity once common differentially expressed proteins were detected in the saliva of patients with distinct diseases. In addition, recent research works focused on saliva peptidome profiling already allowed a better understanding of peptides physiological role in oral cavity. This review provides an overview of the major achievements in saliva proteomics giving emphasis to methodological concerns related with saliva collection, treatment and analysis, as well as the main advantages and pitfalls underlying salivary proteomic strategies and potential clinical outcomes.