Degradation components of basement membrane could be crucial for tumor invasion. A key role in this process has been assigned to cysteine proteases, i.e. cathepsins and matrix metalloproteinases. The purpose of this study was to investigate the relationship of the expression of MMP-9 and cathepsin B with tumor aggressiveness expressed by lymph node metastases and survival rates in gastric carcinoma patients. Slides of 5 mum-thick serial sections from 91 patients with primary gastric carcinoma were prepared and analyzed for MMP-9 and cathepsin B expression using anti-human monoclonal antibody (NCL-MMP-9 clone; dilution 1:40 and NCL-CATH-B clone; dilution 1:40). The patients were clinically monitored for 84 months. We found no association between the expression of MMP-9 and cathepsin B in main mass of tumor and patients' gender, tumor location, Lauren's classification or histological differentiation. Also no correlation was observed between the expression of MMP-9 in main mass of tumor and depth of invasion. A strong statistically significant association was found between the expression of MMP-9 and cathepsin B in main mass of tumor and lymph node involvement (p<0.001; p<0.001, respectively). However, we observed no correlation between the expression of MMP-9 and cathepsin B in main mass of tumor and lymph node involvement or 5-year overall survival. Our results may suggest that the expression of matrix metalloproteinase-9 (MMP-9) and cathepsin B is correlated with lymph node metastasis in advanced gastric carcinoma, but not with patients' postoperative survival.