The EAP combination of etoposide (ETP), doxorubicin (ADM) and cisplatin (CDDP) has been reported to be highly active for advanced gastric cancer. However, it is associated with severe myelotoxicity, and its use has declined. We examined whether peripheral blood stem cells (PBSCs) could be mobilized during hematopoietic recovery after EAP, and assessed the possibility of using multimodal cell therapy with PBSCs for the treatment of advanced gastric cancer. Five men with advanced gastric adenocarcinoma were enrolled. All patients were chemotherapy-naïve. EAP (ETP, 360 mg/m2; ADM, 40 mg/m2; CDDP, 80 mg/m2) was given to each patient, and myelotoxicity was carefully monitored. Granulocyte colony-stimulating factor was administered after the neutrophil nadir, and PBSCs were collected by leukapheresis during hematopoietic recovery. The median nadir of the neutrophil count after EAP was 225/ml, occurring between day 17 and 20. Sufficient numbers of PBSCs [CD34(+) cells, CFU-GM] could be mobilized in 4/5 patients. A 45-year-old patient with extended lymph node metastasis received high-dose EAP with peripheral blood stem cell transplantation (PBSCT), followed by cancer vaccine therapy with dendritic cells (DCs), induced from cryopreserved PBSCs. Both high-dose EAP with PBSCT and DC-based immunotherapy was safely performed for the first time against gastric cancer. Although associated with severe myelotoxicity, EAP can mobilize sufficient numbers of PBSCs during hematopoietic recovery. Multimodal cell therapy combining high-dose chemotherapy with PBSCT and DC-based immunotherapy is feasible and can be a reasonable approach in advanced gastric cancer.