To move forward with immunotherapy it is important to understand how the tumor microenvironment generates systemic immunosuppression in patients with renal cell carcinoma (RCC) as well as in patients with other types of solid tumors. Even though antigen discovery in RCC has lagged behind melanoma, recent clinical trials have finally authenticated that RCC is susceptible to vaccine-based therapy. Furthermore, judicious coadministration of cytokines and chemotherapy can potentiate therapeutic responses to vaccine in RCC and prolong survival, as has already proved possible for melanoma. While high dose interleukin-2 immunotherapy has been superseded as first line therapy for RCC by promiscuous receptor tyrosine kinase inhibitors (rTKI) such as sunitinib, sunitinib itself is a potent immunoadjunct in animal tumor models. A reasonable therapeutic goal is to unite anti-angiogenic strategies with immunotherapy as first line therapy for RCC. This strategy is equally appropriate for testing in all solid tumors in which the microenvironment generates immunosuppression. A common element of RCC, pancreatic, colon, breast and other solid tumors is large numbers of circulating myeloid-derived suppressor cells (MDSC), and because MDSC elicit regulatory T cells rather than vice versa, gaining control over MDSC is an important initial step in any immunotherapy. While rTKI like sunitinib have a remarkable capacity to deplete MDSC and restore normal T cell function in peripheral body compartments such as the bloodstream and the spleen, such rTKI are only effective against MDSC which are engaged in phosphoSTAT3-dependent programming (pSTAT3+). Unfortunately, rTKI-resistant pSTAT3- MDSC are especially apt to arise within the tumor microenvironment itself, necessitating strategies which do not rely exclusively upon STAT3 disruption. The most utilitarian strategy to gain control of both pSTAT3+ and pSTAT3- MDSC may be to exploit the natural differentiation pathway which permits MDSC to mature into tumoricidal macrophages (TM1) via such stimuli as TLR agonists, IFN-γ and CD40 ligation. Overall, this review highlights the mechanisms of immune suppression employed by the different regulatory cell types operative in RCC as well as other tumors. It also describes the different therapeutic strategies to overcome the suppressive nature of the tumor microenvironment.