Our previously reported phase I clinical trial with the allogeneic gene-modified tumor cell line RCC-26/CD80/IL-2 showed that vaccination was well tolerated and feasible in metastatic renal cell carcinoma (RCC) patients. Substantial disease stabilization was observed in most patients despite a high tumor burden at study entry. To investigate alterations in immune responses that might contribute to this effect, we performed an extended immune monitoring that included analysis of reactivity against multiple antigens, cytokine/chemokine changes in serum and determination of the frequencies of immune suppressor cell populations, including natural regulatory T cells (nTregs) and myeloid-derived suppressor cell subsets (MDSCs). An overall immune response capacity to virus-derived control peptides was present in 100% of patients before vaccination. Vaccine-induced immune responses to tumor-associated antigens occurred in 75% of patients, demonstrating the potent immune stimulatory capacity of this generic vaccine. Furthermore, some patients reacted to peptide epitopes of antigens not expressed by the vaccine, showing that epitope-spreading occurred in vivo. Frequencies of nTregs and MDSCs were comparable to healthy donors at the beginning of study. A significant decrease of nTregs was detected after vaccination (p = 0.012). High immune response rates, decreased frequencies of nTregs and a mixed T helper 1/T helper 2 (T(H)1/T(H)2)-like cytokine pattern support the applicability of this RCC generic vaccine for use in combination therapies.