CD8 T-cells are a critical brake on the initial development of tumors. In established tumors, the presence of CD8 T-cells is correlated with a positive patient prognosis, although immunosuppressive mechanisms limit their effectiveness and they are rarely curative without manipulation. Cancer immunotherapies aim to shift the balance back to dominant anti-tumor immunity through antibody blockade of immunosuppressive signaling pathways, vaccination, and adoptive transfer of activated or engineered T-cells. These approaches have yielded striking responses in small subsets of patients with solid tumors, most notably those with melanoma. Importantly, the subset of patients who respond to vaccination or immunosuppression blockade therapies are those with CD8 T-cells present in the tumor prior to initiating therapy. While current adoptive cell therapy approaches can be dramatically effective, they require infusion of extremely large numbers of T-cells, but the number that actually infiltrate the tumor is very small. Thus, poor representation of CD8 T-cells in tumors is a fundamental hurdle to successful immunotherapy, over and above the well-established barrier of immunosuppression. In this review, we discuss the factors that determine whether immune cells are present in tumors, with a focus on the representation of cytotoxic CD8 T-cells. We emphasize the critically important role of tumor-associated vasculature as a gateway that enables the active infiltration of both effector and naïve CD8 T-cells that exert anti-tumor activity. We also discuss strategies to enhance the gateway function and extend the effectiveness of immunotherapies to a broader set of cancer patients.