The Anaphase-Promoting Complex/Cyclosome (APC/C) is an E3 ubiquitin ligase, well known for its role in cell-cycle progression. However, it has been linked to additional functions, mainly in neuronal contexts, when using the co-activator Cdh1/Fzr. Here, our data indicate a post-mitotic requirement for the APC/CFzr/Cdh1 in epithelial cell patterning and planar cell polarity (PCP) in Drosophila. PCP signaling is critical for development by establishing cellular asymmetries and orientation within the plane of an epithelium, via differential localization of distinct complexes of core PCP factors. Loss of APC/C function leads to reduced levels of Dishevelled (Dsh), a core PCP factor. The effect of APC/C on Dsh is mediated by Nek2 kinase, which can phosphorylate Dsh and is a direct APC/CFzr/Cdh1 substrate. We have thus uncovered a pathway of regulation whereby APC/CFzr/Cdh1 negatively regulates Nek2, which negatively regulates Dsh, to ensure its proper stoichiometric requirement and localization during PCP establishment.