Epithelial mesenchymal transition (EMT) plays an important role in the development of metastases. One of the hallmarks of EMT is loss of E-cadherin and gain of N-cadherin expression, which are regulated by transcription factors, such as SNAIL, SLUG, and TWIST. We examined the prognostic value of these factors as well as E-cadherin and N-cadherin, in a well-described large cohort of breast cancer patients treated with primary surgery. Analyses were stratified by estrogen receptor (ER) status, because of its crucial role in the regulation of these transcription factors. SNAIL, SLUG, and TWIST expression were examined on a TMA containing 575 breast tumors using immunohistochemistry. Nuclear expression was quantified using a weighted histoscore and classified as high versus low expression, based on the median histoscore. High expression of SNAIL, SLUG, and TWIST was seen in 54, 50, and 50% of tumors, respectively. The level of SNAIL (P = 0.014) and TWIST (P = 0.006) expression was associated with a worse patient relapse-free period, specifically in patients with ER-positive tumors (interaction Cox proportional hazards P = 0.039). Combining both factors resulted in an independent prognostic factor with high discriminative power (both low versus either high: HR 1.15; both low versus both high HR 1.84; P = 0.010). Co-expression of SNAIL-TWIST was associated with low-E-cadherin and high-N-cadherin expression, especially in ER-positive tumors (P = 0.009), suggesting that, through interactions with ER, SNAIL and TWIST may regulate E- and N-cadherin expression, thereby inducing EMT. Our results are indicative that SNAIL and TWIST play a crucial role in EMT through regulation of E- and N-cadherin expression, exclusively in ER-positive breast cancer patients.