Despite lacking classical motility machinery, nasopharyngeal staphylococci spread rapidly in (peri)oral and respiratory mucosa and cause cross-infections. We describe laboratory conditions for the reproducible study of staphylococcal dispersal on mucosa-like surfaces and the identification of two dispersal stages (colony spreading and dendritic expansion) stimulated by mucin glycoproteins. The mucin type mattered as dispersal required the surfactant activity and hydration provided by some mucin glycoproteins. While colony spreading was a passive mode of dispersal lubricated by the mucins, the more rapid and invasive form of dendritic expansion of Staphylococcus aureus and Staphylococcus epidermidis required additional lubrication by surfactant-active peptides (phenol-soluble modulins) secreted at high cell densities through quorum sensing. These results highlight a hitherto unknown role for gel-forming mucins in the dispersal of staphylococcal strains associated with cross-infections and point at perioral regions as overlooked sources of carriage and infection by staphylococci.