Polarization of the actin cytoskeleton is vital for the collective migration of cells in vivo. During invasive border cell migration in Drosophila, actin polarization is directly controlled by the Hippo signaling complex, which resides at contacts between border cells in the cluster. Here, we identify, in a genetic screen for deubiquitinating enzymes involved in border cell migration, an essential role for nonstop/USP22 in the expression of Hippo pathway components expanded and merlin. Loss of nonstop function consequently leads to a redistribution of F-actin and the polarity determinant Crumbs, loss of polarized actin protrusions, and tumbling of the border cell cluster. Nonstop is a component of the Spt-Ada-Gcn5-acetyltransferase (SAGA) transcriptional coactivator complex, but SAGA's histone acetyltransferase module, which does not bind to expanded or merlin, is dispensable for migration. Taken together, our results uncover novel roles for SAGA-independent nonstop/USP22 in collective cell migration, which may help guide studies in other systems where USP22 is necessary for cell motility and invasion.