Frizzled planar cell polarity (PCP) signaling regulates cell motility in several tissues, including ommatidial rotation in Drosophila melanogaster. The Nemo kinase (Nlk in vertebrates) has also been linked to cell-motility regulation and ommatidial rotation but its mechanistic role(s) during rotation remain obscure. We show that nemo functions throughout the entire rotation movement, increasing the rotation rate. Genetic and molecular studies indicate that Nemo binds both the core PCP factor complex of Strabismus-Prickle, as well as the E-cadherin-β-catenin (E-cadherin-Armadillo in Drosophila) complex. These two complexes colocalize and, like Nemo, also promote rotation. Strabismus (also called Vang) binds and stabilizes Nemo asymmetrically within the ommatidial precluster; Nemo and β-catenin then act synergistically to promote rotation, which is mediated in vivo by Nemo's phosphorylation of β-catenin. Our data suggest that Nemo serves as a conserved molecular link between core PCP factors and E-cadherin-β-catenin complexes, promoting cell motility.