Gastric cancer (GC) cases are predicted to rise by 2040 to approximately 1.8 million cases, while GC-caused deaths to 1.3 million yearly worldwide. To change this prognosis, there is a need to improve the diagnosis of GC patients because this deadly malignancy is usually detected at an advanced stage. Therefore, new biomarkers of early GC are sorely needed. In the present paper, we summarized and referred to a number of original pieces of research concerning the clinical significance of specific proteins as potential biomarkers for GC in comparison to well-established tumor markers for this malignancy. It has been proved that selected chemokines and their specific receptors, vascular endothelial growth factor (VEGF) and epidermal growth factor receptor (EGFR), specific proteins such as interleukin 6 (IL-6) and C-reactive protein (CRP), matrix metalloproteinases (MMPs) and their tissue inhibitors (TIMPs), a disintegrin and metalloproteinase with thrombospondin motifs (ADAMTS), as well as DNA- and RNA-based biomarkers, and c-MET (tyrosine-protein kinase Met) play a role in the pathogenesis of GC. Based on the recent scientific literature, our review indicates that presented specific proteins are potential biomarkers in the diagnosis and progression of GC as well as might be used as prognostic factors of GC patients’ survival.