Formalin-fixed, paraffin-embedded (FFPE) tissue specimens represent a potentially valuable resource for protein biomarker investigations. In this study, proteins were extracted by a heat-induced antigen retrieval technique combined with a retrieval solution containing 2% SDS from FFPE tissues of normal nasopharyngeal epithelial tissues (NNET) and three histological types of nasopharyngeal carcinoma (NPC) with diverse differentiation degrees. Then two-dimensional liquid chromatography-tandem mass spectrometry coupled with isobaric tags for relative and absolute quantification (iTRAQ) labeling was employed to quantitatively identify the differentially expressed proteins among the types of NPC FFPE tissues. Our study resulted in the identification of 730 unique proteins, the distributions of subcellular localizations and molecular functions of which were similar to those of the proteomic database of human NPC and NNET that we had set up based on the frozen tissues. Additionally, the relative expression levels of cathepsin D, keratin8, SFN, and stathmin1 identified and quantified in this report were consistent with the immunohistochemistry results acquired in our previous study. In conclusion, we have developed an effective approach to identifying protein changes in FFPE NPC tissues utilizing iTRAQ technology in conjunction with an economical and easily accessible sample preparation method.