The role of tumor-infiltrating immune cells in the early metastatic invasion of colorectal cancer is unknown. We studied pathological signs of early metastatic invasion (venous emboli and lymphatic and perineural invasion) in 959 specimens of resected colorectal cancer. The local immune response within the tumor was studied by flow cytometry (39 tumors), low-density-array real-time polymerase-chain-reaction assay (75 tumors), and tissue microarrays (415 tumors). Univariate analysis showed significant differences in disease-free and overall survival according to the presence or absence of histologic signs of early metastatic invasion (P<0.001). Multivariate Cox analysis showed that an early conventional pathological tumor-node-metastasis stage (P<0.001) and the absence of early metastatic invasion (P=0.04) were independently associated with increased survival. As compared with tumors with signs of early metastatic invasion, tumors without such signs had increased infiltrates of immune cells and increased levels of messenger RNA (mRNA) for products of type 1 helper effector T cells (CD8, T-BET [T-box transcription factor 21], interferon regulatory factor 1, interferon-gamma, granulysin, and granzyme B) but not increased levels of inflammatory mediators or immunosuppressive molecules. The two types of tumors had significant differences in the levels of expression of 65 combinations of T-cell markers, and hierarchical clustering showed that markers of T-cell migration, activation, and differentiation were increased in tumors without signs of early metastatic invasion. The latter type of tumors also had increased numbers of CD8+ T cells, ranging from early memory (CD45RO+CCR7-CD28+CD27+) to effector memory (CD45RO+CCR7-CD28-CD27-) T cells. The presence of high levels of infiltrating memory CD45RO+ cells, evaluated immunohistochemically, correlated with the absence of signs of early metastatic invasion, a less advanced pathological stage, and increased survival. Signs of an immune response within colorectal cancers are associated with the absence of pathological evidence of early metastatic invasion and with prolonged survival. Copyright 2005 Massachusetts Medical Society.