A small group of core transcription factors, including Twist, Snail, Slug, and Sip1, control epithelial-mesenchymal transitions (EMTs) during both embryonic development and tumor metastasis. However, little is known about how these factors are coordinately regulated to mediate the requisite behavioral and fate changes. It was recently shown that a key mechanism for regulating Snail proteins is by modulating their stability. In this paper, we report that the stability of Twist is also regulated by the ubiquitin-proteasome system. We found that the same E3 ubiquitin ligase known to regulate Snail family proteins, Partner of paired (Ppa), also controlled Twist stability and did so in a manner dependent on the Twist WR-rich domain. Surprisingly, Ppa could also target the third core EMT regulatory factor Sip1 for proteasomal degradation. Together, these results indicate that despite the structural diversity of the core transcriptional regulatory factors implicated in EMT, a common mechanism has evolved for controlling their stability and therefore their function.