Activation of Wnt signaling through beta-catenin dysregulation occurs in numerous human tumors, including gastric cancer. The specific consequences of Wnt signaling in gastric cancer, however, are not well characterized. This study shows that the introduction of mutant beta-catenin into gastric cancer cell lines by adenoviral infection enhances invasiveness and proliferation and up-regulates the expression of the gene encoding the matrix metalloproteinase (MMP) family member membrane type 3 MMP (MT3-MMP). Up-regulation of MT3-MMP is critical to the invasive phenotype as shown by small interfering RNA (siRNA) studies. Immunohistochemical staining also showed that MT3-MMP was highly expressed in gastric cancers with activating beta-catenin mutations. These observations suggest that Wnt activation may contribute to gastric cancer progression by increasing the invasiveness of neoplastic cells in the stomach via up-regulation of MT3-MMP expression.