The cell-cell adhesion protein E-cadherin (CDH1) is a tumor suppressor that is required to maintain cell adhesion, cell polarity and cell survival signalling. Somatic mutations in CDH1 are common in diffuse gastric cancer (DGC) and lobular breast cancer (LBC). In addition, germline mutations in CDH1 predispose to the autosomal dominant cancer syndrome Hereditary Diffuse Gastric Cancer (HDGC). One approach to target cells with mutations in specific tumor suppressor genes is synthetic lethality. To identify novel synthetic lethal compounds for the treatment of cancers associated with E-cadherin loss, we have undertaken a high-throughput screening campaign of ~114,000 lead-like compounds on an isogenic pair of human mammary epithelial cell lines - with and without CDH1 expression. This unbiased approach identified 12 novel compounds that preferentially harmed E-cadherin-deficient cells. Validation of these compounds using both real-time and end-point viability assays identified two novel compounds with significant synthetic lethal activity, thereby demonstrating that E-cadherin loss creates druggable vulnerabilities within tumor cells. In summary, we have identified novel synthetic lethal compounds that may provide a new strategy for the prevention and treatment of both sporadic and hereditary LBC and DGC.