Abstract Background Formalin-fixed, paraffin-embedded (FFPE) tissues represent the most abundant resource of archived human specimens in pathology. Such tissue specimens are emerging as a highly valuable resource for translational proteomic studies. In quantitative proteomic analysis, reductive di-methylation of primary amines using stable isotopic formaldehyde variants is increasingly used due to its robustness and cost-effectiveness. Results In the present study we show for the first time that isotopic amine dimethylation can be used in a straightforward manner for the quantitative proteomic analysis of FFPE specimens without interference from formalin employed in the FFPE process. Isotopic amine dimethylation of FFPE specimens showed equal labeling efficiency as for cryopreserved specimens. For both FFPE and cryopreserved specimens, differential labeling of identical samples yielded highly similar ratio distributions within the expected range for dimethyl labeling. In an initial application, we profiled proteome changes in clear cell renal cell carcinoma (ccRCC) FFPE tissue specimens compared to adjacent non–malignant renal tissue. Our findings highlight increased levels of glyocolytic enzymes, annexins as well as ribosomal and proteasomal proteins. Conclusion Our study establishes isotopic amine dimethylation as a versatile tool for quantitative proteomic analysis of FFPE specimens and underlines proteome alterations in ccRCC.