Although genetic alterations in proto-oncogenes, tumor-suppressor genes, cell cycle regulators, and cell growth factors have been implicated in the process of human gastric carcinogenesis, the principle carcinogenic mechanisms are not fully understood. In this study, we used a proteomic approach to search for genes that may be involved in gastric carcinogenesis and that might serve as diagnostic markers. We identified nine proteins with increased expression and 13 proteins with decreased expression in gastric carcinomas. The two most notable groups included proteins involved in mitotic checkpoint (MAD1L1 and EB1) and mitochondrial functions (CLPP, COX5A, and ECH1). This suggested that there are links between dysfunctions in these processes and gastric carcinogenesis. We also observed the differential expression of HSP27 and CYR61 proteins in gastric carcinoma, whose expression is known to be altered in other types of tumors. Furthermore, the study identified proteins whose function in gastric carcinomas was previously unsuspected and that may serve as new molecular markers for gastric carcinomas. Importantly, immunohistochemical analyses confirmed that the levels of expression of MAD1L1, HSP27, and CYR61 were altered in gastric carcinoma tissues. Therefore, our study suggested not only that the proteins identified in this study can be useful diagnostic markers but also that a proteomics-based approach is useful for developing a more complete picture of the pathogenesis and function of gastric carcinomas.