Cancer incidence increases with age, but paradoxically, cancers have been found to grow more quickly in young mice compared with aged ones. The cause of differential tumor growth has been debated and, over time, attributed to faster tumor cell proliferation, decreased tumor cell apoptosis, and/or increased angiogenesis in young animals. Despite major advances in our understanding of tumor immunity over the past 2 decades, little attention has been paid to comparing immune cell populations in young and aged mice. Using mouse colon adenocarcinoma model MC38 implanted in young and mature mice, we show that age substantially influences the number of tumor-infiltrating cytotoxic CD8+ T cells, which control cancer progression. The different tumor growth pace in young and mature mice was abrogated in RAG1null mice, which lack mature T and B lymphocytes, and upon selective depletion of endogenous CD8+ cells. Transcriptome analysis further indicated that young mice have decreased levels of the Itga4 gene (CD49d, VLA-4) in tumor-infiltrating lymphocytes when compared with mature mice. Hypothesizing that VLA-4 can have a tumor-protective effect, we depleted the protein, which resulted in accelerated tumor growth in mature mice. These observations may explain the paradoxical growth rates observed in murine cancers, point to the central role of VLA-4 in controlling tumor growth, and open new venues to therapeutic manipulation.