Our results indicate that TOP2A, RP11-180M15.7, RP11-635N19.1, PROSER3, and TMEM139 are potential independent predictive genes for the recurrence of PTC and the proposed RNA sequencing-based model has significant predictive value and may improve recurrence risk stratification for early-stage PTC patients.