Altered expressions of nonmuscle myosin IIA (NMIIA) have been observed in certain types of cancers, but the impact of the alterations in gastric cancer (GC) remains unclear. The purpose of this study was to evaluate the expression of NMIIA at the mRNA and protein level in patients with GC and to assess its clinical significance. We investigated the expression of NMIIA in fresh, paired GC tissues by reverse transcriptase polymerase chain reaction (RT-PCR; n = 14) and Western blot analysis (n = 36). Simultaneously, we performed immunohistochemistry (IHC) on paraffin embedded specimens, including 96 GC specimens, 30 matched normal specimens and 30 paired metastatic lymph node samples. NMIIA is overexpressed in GC compared with the adjacent normal gastric epithelium (p < 0.001) and high-level NMIIA expression is significantly correlated with the depth of wall invasion, lymph node metastasis, distant metastasis and Tumor Node Metastasis (TNM) stage. Furthermore, elevated NMIIA expression is an independent prognostic factor in multivariate analysis using the Cox regression model (p = 0.021). These findings indicate that overexpression of NMIIA may contribute to the progression and poor prognosis of GC.