To establish an optimal categorization of cancer deposits without lymph node structure (extranodal cancer deposits [EX]) in a prognostic staging system, we analyzed 1,027 cases in which patients underwent potentially curative surgery for advanced colorectal adenocarcinoma. EX was classified as vascular invasion-type (VAS) or non-VAS.A total of 512 foci of EX were identified in 205 patients (20.0%), with VAS and non-VAS found in 68 and 182 patients, respectively. The hazard ratio for patients with nodal involvement was 3.6 and for patients with VAS and non-VAS, 2.5 and 4.7, respectively. Based on multivariate analysis of these 3 parameters, only nodal involvement and non-VAS were significant prognosticators. By using the Akaike information criterion, N staging was capable of predicting survival outcome with the highest accuracy when both nodal involvement and non-VAS were treated together as an N factor and VAS was treated as a T factor ("new categorization"). The clinical significance of the TNM grading system for colorectal cancer would be enhanced if we treat EX as a new categorization.