The process of epithelial-mesenchymal transition (EMT) which is required for cancer cell invasion is regulated by a family of E-box-binding transcription repressors, which include Snail (SNAIL1) and Slug (SNAI2). Snail appears to repress the expression of the EMT marker E-cadherin by epigenetic mechanisms dependent on the interaction of its N-terminal SNAG domain with chromatin-modifying proteins including lysine-specific demethylase 1 (LSD1/KDM1A). We assessed whether blocking Snail/Slug-LSD1 interaction by treatment with Parnate, an enzymatic inhibitor of LSD1, or TAT-SNAG, a cell-permeable peptide corresponding to the SNAG domain of Slug, suppresses the motility and invasiveness of cancer cells of different origin and genetic background. We show here that either treatment blocked Slug-dependent repression of the E-cadherin promoter and inhibited the motility and invasion of tumor cell lines without any effect on their proliferation. These effects correlated with induction of epithelial and repression of mesenchymal markers and were phenocopied by LSD1 or Slug downregulation. Parnate treatment also inhibited bone marrow homing/engraftment of Slug-expressing K562 cells. Together, these studies support the concept that targeting Snail/Slug-dependent transcription repression complexes may lead to the development of novel drugs selectively inhibiting the invasive potential of cancer cells.