The Par-3/Par-6/aPKC complex is the primary determinant of apical polarity in epithelia across animal species, but how the activity of this complex is restricted to allow polarization of the basolateral domain is less well understood. In Drosophila, several multiprotein modules antagonize the Par complex through a variety of means. Here we identify a new mechanism involving regulated protein degradation. Strong mutations in supernumerary limbs (slmb), which encodes the substrate adaptor of an SCF-class E3 ubiquitin ligase, cause dramatic loss of polarity in imaginal discs accompanied by tumorous proliferation defects. Slmb function is required to restrain apical aPKC activity in a manner that is independent of endolysosomal trafficking and parallel to the Scribble module of junctional scaffolding proteins. The involvement of the Slmb E3 ligase in epithelial polarity, specifically limiting Par complex activity to distinguish the basolateral domain, points to parallels with polarization of the C. elegans zygote.