Cancer stem cells (CSCs) in gastric cancer (GC) have been established recently as key therapeutic targets for the successful treatment of GC. Emerging evidence suggests that both CSCs and cancer cells should be eradicated to achieve optimal therapeutic efficacy. In the present study, salinomycin, which has been reported to kill CSCs, was used in combination with docetaxel, a chemotherapeutic drug that is used as first-line therapy in GC, to eradicate both GC stem cells (SCs) and cancer cells. Salinomycin and docetaxel were loaded separately into poly(D,L-lactic-co-glycolic acid)-poly(ethylene glycol) nanoparticles of ∼140 nm with a narrow size distribution, high drug loading, and sustained drug release. GC SCs were isolated by magnetic-activated cell sorting on the basis of CD44 expression as the CSC phenotype. CD44⁺ GC SCs showed the characteristics of CSCs, including increased SC gene expression, tumorsphere formation capacity, and tumorigenicity in nude mice. We found that both salinomycin and salinomycin-loaded nanoparticles (salinomycin-NPs) could selectively eradicate GC SCs, as reflected by reduced tumorsphere formation capacity and the frequency of CD44⁺ GC cells, whereas docetaxel and docetaxel-loaded nanoparticles (docetaxel-NPs) could significantly eradicate GC cells. In nude mice bearing GC xenografts, salinomycin-NPs and salinomycin significantly decreased the intratumor population of GC SCs. Notably, salinomycin-NPs combined with docetaxel-NPs suppressed tumor growth more effectively than did salinomycin combined with docetaxel, single salinomycin-NPs, or docetaxel-NPs. Therefore, salinomycin-NPs combined with docetaxel-NPs represent a promising strategy for the treatment of GC by eradicating both GC SCs and cancer cells.