Immune reactions are characterized by the rapid immigration of phagocytes into sites of inflammation. Meticulous regulation of these migratory processes is crucial for preventing uncontrolled and harmful phagocyte extravasation. S100A8/S100A9 is the major calcium-binding protein complex expressed in phagocytes. After release, this complex acts as a proinflammatory alarmin in the extracellular space, but the intracellular functions of these highly abundant proteins are less clear. Results of this study reveal an important role of S100A8/S100A9 in coordinated cytoskeleton rearrangement during migration. We found that S100A8/S100A9 was able to cross-link F-actin and microtubules in a calcium- and phosphorylation-dependent manner. Cells deficient in S100A8/S100A9 showed abnormalities in cell adhesion and motility. Missing cytoskeletal interactions of S100A8/S100A9 caused differences in the surface expression and activation of β1-integrins as well as in the regulation of Src/Syk kinase family members. Loss of S100A8/S100A9 led to dysregulated integrin-mediated adhesion and migration, resulting in an overall higher dynamic activity of non-activated S100A8/S100A9-deficient phagocytes. Our data suggest that intracellular S100A8/S100A9 is part of a novel regulatory mechanism that ensures the precise control necessary to facilitate the change between the quiescent and activated state of phagocytes.