Gastric cancer (GC) remains a leading cause of cancer-related deaths worldwide. Cancer stem cells (CSCs) are selectively capable of tumor initiation and are implicated in tumor relapse and metastasis, thus, governing the prognosis of GC patients. Stromal cells and extracellular matrix adjacent to cancer cells are known to form a supportive environment for cancer progression. CSC properties are also regulated by their microenvironment through cell signaling and related factors. This review presents the current findings regarding the influence of the tumor microenvironment on GC stem cells, which will support the development of novel therapeutic strategies for patients with GC.