Gastric cancer ( GC) is one of the most common malignancies worldwide. Genes expressed only in cancer tissue will be useful molecular markers for diagnosis and may also be good therapeutic targets. However, little is known about cancer-specific genes, at least in GC. In this study, we searched for GC-specific genes by serial analysis of gene expression ( SAGE) data analysis and quantitative reverse transcription (RT)-PCR. Comparing GC SAGE libraries with those of various normal tissues in the SAGEmap database, we identified 54 candidate GC-specific genes. Quantitative RT-PCR analysis of these candidates revealed that APin protein (APIN), taxol resistance-associated gene 3 (TRAG3), cytochrome P450, family 2, subfamily W, polypeptide 1 (CYP2W1), melanoma inhibitory activity (MIA), matrix metalloproteinase-10 (MMP-10), dickkopf homolog 4 (DKK4), GW112, regenerating islet-derived family, member 4 (REGIV), and HORMA domain-containing 1 (HOR-MAD1) were expressed much more highly in GC than in 14 kinds of normal tissues. Immunohistochemical staining for MIA, MMP-10, and DKK4 was found in 47 (31.1%), 68 (45.0%), and two (1.3%) of 151 GCs, respectively, and staining for both MIA and MMP-10 was correlated with poor prognosis in advanced GC (P = 0.0001 and 0.0141, respectively). Moreover, enzyme-linked immunosorbent assay showed high levels of MMP-10 (65/69, 94.2%) in serum samples from patients with GC. Levels of MIA were raised in a small proportion of serum samples from patients with GC (4/69, 5.8%). In Boyden chamber invasion assays, MIA-transfected GC cells were up to three times more invasive than cells transfected with empty vector. Taken together, these results suggest that MMP-10 is a good marker for the detection of GC and that MIA and MMP-10 are prognostic factors for GC. As expression of MIA and MMP-10 is narrowly restricted in cancer, these two molecules may be good therapeutic targets for GC.