The objective of this study was to investigate the safety and the tolerability of combined cellular immunotherapy with low-dose cyclophosphamide (CPA) in patients with advanced solid tumors. This study targeted a novel tumor-associated antigen, ring finger protein 43 (RNF43). Eligible patients were resistant to standard therapy, HLA-A*24:02- or A*02:01-positive and exhibiting high RNF43 expression in their tumor cells. They were administered 300 mg/m2 CPA followed by autologous lymphocytes, preliminarily cultured with autologous RNF43 peptide-pulsed dendritic cells (DCs), RNF43 peptide-pulsed DCs and systemic low dose interleukin-2. The primary endpoint was safety whereas the secondary endpoint was immunological and clinical response to treatment. Ten patients, in total, were enrolled in this trial. Primarily, no adverse events greater than Grade 3 were observed. Six out of 10 patients showed stable disease (SD) on day 49, while 4 other patients showed progressive disease. In addition, one patient with SD exhibited a partial response after the second trial. The frequency of regulatory T cells (Tregs) in patients with SD significantly decreased after CPA administration. The ratio of interferon-γ-producing, tumor-reactive CD8+ T cells increased with time in patients with SD. We successfully showed that the combination of immune cell therapy and CPA was safe, might induce tumor-specific immune responses and clinical efficacy, and was accompanied by a decreased ratio of Tregs in patients with RNF43-positive advanced solid tumors.