Nucleostemin (NS) is a nucleolar protein involved in stem cell (SC) self-renewal by controlling cell cycle progression. In addition to SCs, NS is also expressed in some highly proliferating cells including several adult stem cells and cancer cell lines. NS knock-down in different cell lines demonstrated its cell type-dependent function in arresting cell cycle in either G1 or G2/M phases. Here, we have evaluated the expression of NS and iPS genes in 36 gastric cancer and their matched marginal nontumor tissues by means of real-time polymerase chain reaction (RT-PCR). We have also examined a potential causative role of NS in gastric tumorigenesis by suppressing its expression in a gastric cancer cell line, AGS. Our data revealed that NS expression level is much higher in tumor tissues (p = 0.046), especially in high-grade ones (p < 0.001), whereas the expression of Klf4 and Sox2 is downregulated in tumor tissues compared to marginal nontumor samples (p < 0.001). Furthermore, NS suppression in the AGS cell line caused some morphological alterations, a cell cycle arrest at G1 phase, and an upregulation of iPS genes: Nanog, Sox2, and Klf4. Based on our results, NS overexpression seems to have a causative role in gastric tumorigenesis and/or progression, and it could be considered as a potential tumor marker for diagnosis, molecular classification, and molecular therapy of gastric adenocarcinoma.