Papillary thyroid carcinoma (PTC) is the most common endocrine malignancy. We performed shotgun liquid chromatography (LC)/tandem mass spectrometry (MS/MS) analysis on pooled protein extracts from patients with PTC and compared the results with those from normal thyroid tissue validated by real-time (RT) PCR and immunohistochemistry (IHC). We detected 524 types of protein in PTC and 432 in normal thyroid gland. Among these proteins, 145 were specific to PTC and 53 were specific to normal thyroid gland. We have also identified two important new markers, nephronectin (NPNT) and malectin (MLEC). Reproducibility was confirmed with several known markers, but the one of two new candidate markers such as MLEC did not show large variations in expression levels. Furthermore, IHC confirmed the overexpression of both those markers in PTCs compared with normal surrounding tissues. Our protein data suggest that NPNT and MLEC could be a characteristic marker for PTC.