Gastric cancer (GC) is one of the most common and life-threatening types of malignancies. Identification of the differentially expressed genes in GC is one of the best approaches for establishing new diagnostic and therapeutic targets. Furthermore, these investigations could advance our knowledge about molecular biology and the carcinogenesis of this cancer. To screen for the overexpressed genes in gastric adenocarcinoma, we performed suppression subtractive hybridization (SSH) on gastric adenocarcinoma tissue and the corresponding normal gastric tissue, and eight genes were found to be overexpressed in the tumor compared with those of the normal tissue. The genes were ribosomal protein L18A, RNase H2 subunit B, SEC13, eukaryotic translation initiation factor 4A1, tetraspanin 8, cytochrome c oxidase subunit 2, NADH dehydrogenase subunit 4, and mitochondrially encoded ATP synthase 6. The common functions among the identified genes include involvement in protein synthesis, involvement in genomic stability maintenance, metastasis, metabolic improvement, cell signaling pathways, and chemoresistance. Our results provide new insights into the molecular biology of GC and drug discovery: each of the identified genes could be further investigated as targets for prognosis evaluation, diagnosis, treatment, evaluation of the response to new anticancer drugs, and determination of the molecular pathogenesis of GC.