Background: COX-2 and E-cadherin, involved in invasion and metastasis, are molecules critical for gastric carcinogenesis. A relationship between them is documented in non-small cell lung and prostate cancer. We present novel evidence of a relationshi