Background We report a new risk stratification of invasive stage papillary thyroid carcinomas (PTCs) by combining invasive status, using extrathyroid invasion (Ex) status, and tumor growth speed using the Ki-67 labeling index (LI). Methods: We examined tumor recurrence in 167 patients with PTC who were surgically treated at the Kindai University Nara Hospital between 2010 and 2022. The patients were classified according to the degree of invasion [negative (Ex0) or positive (Ex1, Ex2, and Ex3)] and tumor growth speed expressed with Ki-67 LI, as low (<5%) or high (>5%). This study confirmed previous findings that the disease-free survival (DFS) rate in PTCs significantly differed between patients with a high and low Ki-67 index. Results: When combining Ex status (negative or positive) and Ki-67 proliferation status (low or high), the DFS rate of invasion in the negative, low Ki-67 LI group was only 1.1%, while that of invasion in the positive, high Ki-67 LI was 44.1%. This study reports for the first time that recurrence risks can be stratified accurately when combining carcinoma’s essential two features of extrathyroid invasion status and tumor growth speed. Conclusions: We believe the evidence for low tumor recurrence risk may contribute to use of more conservative treatment options for invasive-stage PTCs and help alleviate patient anxiety about tumor recurrence and death.