Differential cell motility, which plays a key role in many developmental processes, is perhaps most evident in examples of pattern formation in which the different cell types arise intermingled before sorting out into discrete tissues. This is thought to require heterogeneities in responsiveness to differentiation-inducing signals that result in the activation of cell type-specific genes and 'salt and pepper' patterning. How differential gene expression results in cell sorting is poorly defined. Here we describe a novel gene (hfnA) that provides the first mechanistic link between cell signalling, differential gene expression and cell type-specific sorting in Dictyostelium. HfnA defines a novel group of evolutionarily conserved HECT ubiquitin ligases with an N-terminal filamin domain (HFNs). HfnA expression is induced by the stalk differentiation-inducing factor DIF-1 and is restricted to a subset of prestalk cells (pstO). hfnA(-) pstO cells differentiate but their sorting out is delayed. Genetic interactions suggest that this is due to misregulation of filamin complex activity. Overexpression of filamin complex members phenocopies the hfnA(-) pstO cell sorting defect, whereas disruption of filamin complex function in a wild-type background results in pstO cells sorting more strongly. Filamin disruption in an hfnA(-) background rescues pstO cell localisation. hfnA(-) cells exhibit altered slug phototaxis phenotypes consistent with filamin complex hyperactivity. We propose that HfnA regulates filamin complex activity and cell type-specific motility through the breakdown of filamin complexes. These findings provide a novel mechanism for filamin regulation and demonstrate that filamin is a crucial mechanistic link between responses to differentiation signals and cell movement in patterning based on 'salt and pepper' differentiation and sorting out.