Tyrosine kinase inhibitors (TKIs) as sorafenib are known to reduce the number of immunosuppressive regulatory T cells (Tregs) in the peripheral blood and thereby shifting the immune balance to a more stimulating setting. The effect of sorafenib on intratumoural Tregs is unclear but important for future combinations of TKIs and immunotherapy. We, therefore, evaluated the accumulation of regulatory T cells (Tregs, defined as, CD4+FoxP3+CD25highCD127low-cells) in blood, ascites, metastases and primary tumours of patients with renal cell carcinoma (RCC), and we explored the effect of neoadjuvant treatment with sorafenib 400 mg bid on intratumoural Tregs in 11 patients with RCC in comparison to 15 nontreated RCC patients. We found that immunosuppressive Tregs specifically accumulate in primary tumour, metastases and ascites of RCC-patients. Tumour infiltrating Tregs were functional. Neoadjuvant sorafenib treatment significantly reduced the percentage of tumour-infiltrating Tregs (mean 17.3% vs. 28.1%, p = 0.046). Diminished Treg accumulation at the tumour site adds to explain the clinical effectiveness of sorafenib treatment. This observation may have important implications for the use of sorafenib in combination with immunotherapy in patients with RCC, since the depletion of Tregs has been associated with enhanced responses on vaccine mediated immunotherapy.