Clinical immunotherapy trials like dendritic cell-based vaccinations are hampered by the tumor's offensive repertoire that suppresses the incoming effector cells. Regulatory T cells are instrumental in suppressing the function of cytotoxic T cells. We studied the effect of low-dose cyclophosphamide on the suppressive function of regulatory T cells and investigated if the success rate of dendritic cell immunotherapy could be improved. For this, mesothelioma tumor-bearing mice were treated with dendritic cell-based immunotherapy alone or in combination with low-dose of cyclophosphamide. Proportions of regulatory T cells and the cytotoxic T cell functions at different stages of disease were analyzed. We found that low-dose cyclophosphamide induced beneficial immunomodulatory effects by preventing the induction of Tregs, and as a consequence, cytotoxic T cell function was no longer affected. Addition of cyclophosphamide improved immunotherapy leading to an increased median and overall survival. Future studies are needed to address the usefulness of this combination treatment for mesothelioma patients.