Abstract T-cell infiltration into tumors represents a critical bottleneck for immune-mediated control of cancer. We previously showed that this bottleneck can be overcome by depleting immunosuppressive Foxp3+ regulatory T cells (Tregs), a process that can increase frequencies of tumor-infiltrating lymphocytes through promoting the development of specialized portals for lymphocyte entry, namely high endothelial venules (HEVs). In this paper, we used a carcinogen-induced tumor model that allows for coevolution of the tumor microenvironment and the immune response to demonstrate that Treg depletion not only results in widespread disruption to HEV networks in lymph nodes (LNs) but also activates CD8+ T cells, which then drive intratumoral HEV development. Formation of these vessels contrasts with ontogenic HEV development in LNs in that the process is dependent on the TNF receptor and independent of lymphotoxin β receptor–mediated signaling. These intratumoral HEVs do not express the chemokine CCL21, revealing a previously undescribed intratumoral blood vessel phenotype. We propose a model where Treg depletion enables a self-amplifying loop of T-cell activation, which promotes HEV development, T-cell infiltration, and ultimately, tumor destruction. The findings point to a need to test for HEV development as part of ongoing clinical studies in patients with cancer. Cancer Immunol Res; 5(11); 1005–15. ©2017 AACR.