Although postoperative serum thyroglobulin (Tg) is a prognostic indicator for papillary thyroid carcinoma (PTC), it is unreliable when Tg antibody (TgAb) is positive. We evaluated the prognostic significance of changes in serum TgAb levels of pre- and post-total thyroidectomy in TgAb-positive PTC patients. We reviewed our medical charts of 225 TgAb-positive PTC patients in whom TgAb levels were measured before and 1-2 years after total thyroidectomy, performed between April 2002 and March 2007. We divided them into 3 groups based on changes in TgAb levels. Postoperative serum TgAb levels decreased by ≥ 50% in 181 patients (80.4%) (Group 1), by <50% in 22 patients (9.8%) (Group 2), and increased in 22 patients (9.8%) (Group 3). During the follow-up, 3 patients died of the disease and 14 patients had recurrences. All 3 patients who died of PTC were seen only in Groups 2 and 3. Groups 2 and 3 showed similar prognostic outcomes, thus were analyzed together as Group 2+3. Group 1 had significantly better lymph node recurrence-free survival and distant recurrence-free survival than Group 2+3 (96.9% vs. 90.5%, p <0.001, and 98.9% vs. 90.1%, p = 0.004, respectively at 5 years). Multivariate analyses on prognostic factors revealed that classification to Group 2+3 was the strongest indicator for poor prognosis. The present results suggest that changes in TgAb levels following total thyroidectomy can be an important dynamic prognostic factor of PTC patients. Prospective periodical measurements of TgAb are necessary to confirm these findings.