Objective: To investigate the protein expression levels of cytoplasmic polyadenylation element binding protein 4 (CPEB4) and vascular endothelial growth factor-C (VEGF-C) in gastric cancer (GC), and to explore the correlations between these proteins and biological behaviors of GC. Methods: The expression levels of proteins were detected by Western blotting in cell lines and GC tissues. In addition, protein expressions were analyzed by immunohistochemistry in formalin-fixed tissues from GC patients. Data analysis was performed by statistical methods. Results: The protein expression levels of CPEB4 and VEGF-C in GC cell lines were both higher than those in normal gastric mucosa cell line. CPEB4 and VEGF-C protein was mainly localized in the cytoplasm of GC cells. The positive CPEB4 expression ratio in GC tissues was 55.0%, while VEGF-C positive ratio was 41.4%. Size of tumor, tumor location and T stage were identified as the relative factors of CPEB4 expression, while size of tumor and N stage was identified as the relative factors of VEGF-C expression in GC tissues. Cox analysis indicated that degree of differentiation, N stage, CPEB4 expression and VEGF-C expression were independent prognostic indicators for GC patients. Conclusion: CPEB4 and VEGF-C expression were elevated in GC and related to tumor invasion, metastasis and prognosis, and may be promising indicators of prognosis for GC patients.