High-throughput genomics and transcriptomics are often applied in routine pathology practice to facilitate cancer diagnosis, assess prognosis, and predict response to therapy. However, the proteins rather than nucleic acids are the functional molecules defining the cellular phenotype in health and disease, whereas genomic profiling cannot evaluate processes such as the RNA splicing or posttranslational modifications and gene expression does not necessarily correlate with protein expression. Proteomic applications have recently advanced, overcoming the issue of low depth, inconsistency, and suboptimal accuracy, also enabling the use of minimal patient-derived specimens. This review aims to present the recent evidence regarding the use of high-throughput proteomics in both exfoliative and fine-needle aspiration cytology. Most studies used mass spectrometry, as this is associated with high depth, sensitivity, and specificity, and aimed to complement the traditional cytomorphologic diagnosis, in addition to identify novel cancer biomarkers. Examples of diagnostic dilemmas subjected to proteomic analysis included the evaluation of indeterminate thyroid nodules or prediction of lymph node metastasis from thyroid cancer, also the differentiation between benign and malignant serous effusions, pancreatic cancer from autoimmune pancreatitis, non-neoplastic from malignant biliary strictures, and benign from malignant salivary gland tumors. A few cancer biomarkers-related to diverse cancers involving the breast, thyroid, bladder, lung, serous cavities, salivary glands, and bone marrow-were also discovered. Notably, residual liquid-based cytology samples were suitable for satisfactory and reproducible proteomic analysis. Proteomics could become another routine pathology platform in the near future, potentially by using validated multi-omics protocols.