E-cadherin (Ecad) is a well-known invasion suppressor and its loss of expression is common in invasive carcinomas. Germline Ecad mutations are the only known genetic cause of hereditary diffuse gastric cancer (HDGC), demonstrating the causative role of Ecad impairment in gastric cancer. HDGC-associated Ecad missense mutations can lead to folding defects and premature proteasome-dependent endoplasmic reticulum-associated degradation (ERAD), but the molecular determinants for this fate were unidentified. Using a Drosophila-based genetic screen, we found that Drosophila DnaJ-1 interacts with wild type (WT) and mutant human Ecad in vivo. DnaJ (Hsp40) homolog, subfamily B, member 4 (DNAJB4), the human homolog of DnaJ-1, influences Ecad localization and stability even in the absence of Ecad endogenous promoter, suggesting a post-transcriptional level of regulation. Increased expression of DNAJB4 leads to stabilization of WT Ecad in the plasma membrane, while it induces premature degradation of unfolded HDGC mutants in the proteasome. The interaction between DNAJB4 and Ecad is direct, and is increased in the context of the unfolded mutant E757K, especially when proteasome degradation is inhibited, suggesting that DNAJB4 is a molecular mediator of ERAD. Post-translational regulation of native Ecad by DNAJB4 molecular chaperone is sufficient to influence cell adhesion in vitro. Using a chick embryo chorioallantoic membrane assay with gastric cancer derived cells, we demonstrate that DNAJB4 stimulates the anti-invasive function of WT Ecad in vivo. Additionally, the expression of DNAJB4 and Ecad is concomitantly decreased in human gastric carcinomas. Altogether, we demonstrate that DNAJB4 is a sensor of Ecad structural features that might contribute to gastric cancer progression.