Down-regulation of the epithelial cell-cell adhesion molecule E-cadherin is frequently associated with tumor formation and progression. Besides its role in physical cell-cell adhesion, E-cadherin is also thought to be involved in intracellular signaling in normal epithelial cells. In these cells, the Armadillo catenin p120ctn binds to the cytoplasmic domain of E-cadherin and stabilizes the adhesion complexes. On loss of E-cadherin, cytoplasmic p120ctn might accumulate and contribute to tumor malignancy. We used suppression subtractive hybridization to search for genes regulated by E-cadherin expression. We isolated human Nanos1 as a transcript of which levels decrease on E-cadherin reexpression in a human breast cancer cell line. The hNanos1 protein bears a COOH-terminal (CCHC)(2) zinc finger domain and belongs to an evolutionarily conserved protein family sharing functions in germ cell development in both vertebrates and invertebrates. We found an inverse correlation between E-cadherin and hNanos1 expression in various cell lines and under diverse conditions. Conditional expression of hNanos1 in human colorectal DLD1 cancer cells functionally abolished cell-cell adhesion. It induced cytoplasmic translocation of p120ctn, as well as strong migratory and invasive properties. We also found that the NH(2)-terminal domain of hNanos1, which is conserved only among mammals, interacts with p120ctn. hNanos1 counteracted the stimulatory effect of p120ctn on cell protrusion formation. Together, these findings describe a new function for hNanos1 as a downstream effector of E-cadherin loss contributing to tumor progression. Targeting hNanos1 might be a promising strategy in the treatment of E-cadherin-negative tumors in particular.