Although the canonical Wnt pathway and b-catenin have been extensively studied, less is known about the role of p120-catenin (also known as d1-catenin) in the nuclear compartment. Here, we report that p120-catenin binds and negatively regulates REST and CoREST (also known as Rcor1), a repressive transcriptional complex that has diverse developmental and pathological roles. Using mouse embryonic stem cells (mESCs), mammalian cell lines, Xenopus embryos and in vitro systems, we find that p120-catenin directly binds the REST-CoREST complex, displacing it from established gene targets to permit their transcriptional activation. Importantly, p120-catenin levels further modulate the mRNA and protein levels of Oct4 (also known as POU5F1), Nanog and Sox2, and have an impact upon the differentiation of mESCs towards neural fates. In assessing potential upstream inputs to this new p120-catenin-REST-CoREST pathway, REST gene targets were found to respond to the level of E-cadherin, with evidence suggesting that p120-catenin transduces signals between Ecadherin and the nucleus. In summary, we provide the first evidence for a direct upstream modulator and/or pathway regulating REST-CoREST, and reveal a substantial role for p120-catenin in the modulation of stem cell differentiation.