Natural killer (NK) cells exhibit strong cytotoxic activity against tumor cells without prior sensitization, and have the potential to exert antibody-dependent cellular cytotoxicity (ADCC). In this clinical trial, we examined the safety and efficacy of the use of NK cells, generated using a novel expansion system, in combination with IgG1 antibodies for the treatment of advanced gastric or colorectal cancers. Treatment consisted of trastuzumab- or cetuximab-based chemotherapy, plus adoptive NK cell therapy. For administration of expanded NK cells, dose escalation with a sequential 3 + 3 design was performed in three steps, at doses of 0.5 × 10 , 1.0 × 10 , and 2.0 × 10 cells/injection (N = 9). After 3 days of IgG1 antibody administration, patients were infused with expanded NK cells three times at triweekly intervals. NK cell populations expanded with our system were confirmed as being enriched in NK cells (median 92.9%) with high expression of NKG2D (97.6%) and CD16 (69.6%). The combination therapy was very well tolerated with no severe adverse events. Among six evaluable patients, four presented stable disease (SD) and two presented progressive disease. Of the four SD patients, three showed an overall decrease in tumor size after combination therapy. Immune monitoring suggested that combination therapy enhanced whole blood IFN-γ production and reduced peripheral regulatory T cells (Tregs). In conclusion, this phase I trial provides evidence of good tolerability, induction of Th1 immune responses, and preliminary anti-tumor activity for this combination therapy, in patients with advanced gastric and colorectal cancer that have received previous therapy.