Papillary thyroid carcinoma (PTC) accounts for about 80% of the cases in thyroid cancer. Routine surveillance by serum thyroglobulin (Tg) and medical imaging is the current practice to monitor disease progression of the patients. Whether enumeration of circulating epithelial cells (CECs) helps to define disease status of PTC patients was investigated. CECs were enriched from the peripheral blood of the healthy control subjects (G1, n = 17) and the patients at disease-free status (G2, n = 26) or with distant metastasis (G3, n = 22). The number of CECs expressing epithelial cell adhesion molecule (EpCAM) or thyroid-stimulating hormone receptor (TSHR) was determined by immunofluorescence microscopy analyses. The medium number of EpCAM+-CECs was 6 (interquartile range 1-11), 12 (interquartile range 7-16) and 91 (interquartile range 31-206) cells/ml of blood for G1, G2 and G3, respectively. EpCAM+-CEC counts were significantly higher in G3 than in G1 (p < 0.05) and G2 (p < 0.05). The medium number of TSHR+-CECs was 9 (interquartile range 3-13), 16 (interquartile range 10-24) and 100 (interquartile range 31-226) cells/ml of blood for G1, G2 and G3, respectively. The TSHR+-CEC counts also distinguished G3 from G1 (p < 0.05) and G2 (p < 0.05). With an appropriate cut off value of CEC count, the disease status for 97.9% (47/48) of the cases was clearly defined. Notably, the metastatic disease for all patients in G3 (22/22) was revealed by combined analysis of serum Tg and CEC. This study implicates that CEC testing can supplement the current standard methods for monitoring disease status of PTC.