Tumor-infiltrating T cells, particularly CD45RO(+)CD8(+) memory T cells, confer a positive prognostic value in human cancers. However, the mechanisms that promote a protective T-cell response in the tumor microenvironment remain unclear. In chronic inflammatory settings such as the tumor microenvironment, lymphoid neogenesis can occur to create local lymph node-like structures known as tertiary lymphoid structures (TLS). These structures can exacerbate a local immune response, such that TLS formation in tumors may help promote an efficacious immune contexture. However, the role of TLS in tumors has yet to be investigated carefully. In lung tumors, mature dendritic cells (DC) present in tumor-associated TLS can provide a specific marker of these structures. In this study, we evaluated the influence of TLS on the characteristics of the immune infiltrate in cohorts of prospective and retrospective human primary lung tumors (n = 458). We found that a high density of mature DC correlated closely to a strong infiltration of T cells that are predominantly of the effector-memory phenotype. Moreover, mature DC density correlated with expression of genes related to T-cell activation, T-helper 1 (Th1) phenotype, and cytotoxic orientation. Lastly, a high density of TLS-associated DC correlated with long-term survival, which also allowed a distinction of patients with high CD8(+) T-cell infiltration but a high risk of death. Taken together, our results show how tumors infiltrated by TLS-associated mature DC generate a specific immune contexture characterized by a strong Th1 and cytotoxic orientation that confers the lowest risk of death. Furthermore, our findings highlight the pivotal function of TLS in shaping the immune character of the tumor microenvironment, in promoting a protective immune response mediated by T cells against cancer.