Background: STAT3 signaling plays the pivotal role in tumorigenesis through EZH2 epigenetic modification, which enhanced STAT3 activity by increased tyrosine phosphorylation of STAT3. Here, another possible feedback mechanism and clinical significance of EZH2 and STAT3 were investigated in gastric cancer (GC). Methods: STAT3, p-STAT3 (Tyr 705) and EZH2 expression were examined in 63 GC specimens with matched normal tissues by IHC staining. EZH2 and STAT3 were also identified in five GC cell lines using RT-PCR and western blot analyses. p-STAT3 protein was detected by western blotting. In order to investigate whether EZH2 expression was directly regulated by STAT3, EZH2 expression was further detected using siRNA for STAT3 or IL-6 stimulation, with dual luciferase reporter analyses, electrophoretic mobility shift assay (EMSA) and chromatin immunoprecipitation (ChIP) assays. The clinical significance of STAT3, p-STAT3 and EZH2 expression was evaluated by multi-factor COX regression and Kaplan-Meier analyses. Results: Hyper-activation of STAT3, p-STAT3 and EZH2 expression were observed in GC cells and tissues. STAT3 signaling was correlated with EZH2 expression in GC (R = 0.373, P = 0.003), which was consistent with our data showing that STAT3 as the transcriptional factor enhanced EZH2 transcriptional activity by binding the relative promoter region (-214 similar to-206). STAT3 was an independent signature for poor survival (P = 0.002). Patients with STAT3(+)/EZH2(+) or p-STAT3(+)/EZH2(+) had a worse outcome than others (P < 0.001); Besides, high levels of STAT3 and EZH2 was associated with advanced TNM staging (P = 0.017). Moreover, treatment with a combination of siSTAT3 and EZH2-specific inhibitor, 3-deazaneplanocin A (DZNEP), increased the apoptotic ratio of cells. It is benefit for targeting STAT3-EZH2 interplay in GC treatment. Conclusions: Our results indicate that STAT3 status mediated EZH2 upregulation, associated with advanced TNM stage and poor prognosis, suggesting that combination with knockdown of STAT3 and EZH2 inhibitor might be a novel therapy in GC treatment. Collectively, STAT3, p-STAT3 and EZH2 expression were provided for the precision medicine in GC patients.