The integrin alpha9beta1 is expressed on migrating cells, such as leukocytes, and binds to multiple ligands that are present at sites of tissue injury and inflammation. alpha9beta1, like the structurally related integrin alpha4beta1, mediates accelerated cell migration, an effect that depends on the alpha9 cytoplasmic domain. alpha4beta1 enhances migration through reversible binding to the adapter protein, paxillin, but alpha9beta1-dependent migration is paxillin independent. Using yeast two-hybrid screening, we identified the polyamine catabolizing enzyme spermidine/spermine N(1)-acetyltransferase (SSAT) as a specific binding partner of the alpha9 cytoplasmic domain. Overexpression of SSAT increased alpha9beta1-mediated migration, and small interfering RNA knockdown of SSAT inhibited this migration without affecting cell adhesion or migration that was mediated by other integrin cytoplasmic domains. The enzyme activity of SSAT is critical for this effect, because a catalytically inactive version did not enhance migration. We conclude that SSAT directly binds to the alpha9 cytoplasmic domain and mediates alpha9-dependent enhancement of cell migration, presumably by localized effects on acetylation of polyamines or of unidentified substrates.