RNA-binding motif 4 (RBM4) is a multifunctional protein that participates in regulating alternative splicing and mRNA translation. Its reduced expression has been associated with poor overall survival in lung cancer, breast cancer and ovarian cancer. We assessed RBM4 protein expression levels with immunohistochemistry in tissue microarrays containing malignant gastric cancer tissues and benign tissues from 813 patients. We also examined the expression levels of RBM4 mRNA in twenty-five paired gastric cancer samples and adjacent noncancerous tissues. Both RBM4 protein and mRNA expression levels were significantly lower in gastric cancer tissues compared with the adjacent noncancerous tissues. There was a significant association between reduced RBM4 protein expression and differentiation (P < 0.001), lymph node metastasis (P = 0.026), TNM state (P = 0.014) and distant metastasis (P = 0.036). Patients with reduced RBM4 expression (P < 0.001, CI = 0.315-0.710) and TNM stage III and IV (P < 0.001, CI = 4.757-11.166) had a poor overall survival. These findings suggest that RBM4 is a new biomarker in gastric cancer, as the reduced expression of this protein is correlated with poor differentiation, lymph node status and distant metastasis. Further, lower RBM4 expression is an independent prognostic marker for gastric cancer.