Purpose: The prognosis of gastric cancer depends on the depth of invasion, lymph-node metastasis, invasion to adjacent tissues, and distant metastasis. Recently, it is known that tumor-associated proteases and adhesion molecules have been shown to play a relevant role in the process of progression and metastasis. The purpose of our study was to demonstrate the value of MMP-2 (matrix metalloproteinase), cathepsin D and E-cadherin as prognostic factors. Materials and Methods: In this study, formalin-fixed, paraffin-embedded tissue blocks from 69 patients with gastric cancer were immunohistochemically studied using antibodies to MMP-2, cathepsin D, and E-cadherin, and their expressions were analyzed according to the pathologic stage, lymph-node metastasis, histological differentiation, and patient survival. The medical records of these patients were retrospectively reviewed. Results: Increased expression of MMP-2 significantly correlated with advanced pathologic stage (P=0.026). Patients with lymph-node metastasis also had increased expression of MMP-2. Those patients with increased expression of MMP-2 showed a poorer survival; nevertheless, it was not statistically significant. Increased expression of cathepsin D significantly correlated with advanced pathologic stage (p=0.029). However, no correlation was observed between advanced pathologic stage and either lymph-node status or histological differentiation. Patients with increased expression of cathepsin D had a poorer survival, but that result was not statistically significant. No association was found between reduced expression of E-cadherin and pathologic stage, lymph-node status, or histological differentiation. Also, no correlation was found between the expression of E-cadherin and survival. In addition, when a combination of MMP-2 and cathepsin D expressions was analyzed, if both were negative, the survival seems to be longer, but it was not statistically significant. Conclusions: In patients with gastric cancer, expressions of MMP-2 and cathepsin D correlated with tumor stage; therefore, they may be considered as prognostic factors.