Biofilms play an important role in many chronic bacterial infections. Production of an extracellular mixture of sugar polymers called exopolysaccharide is characteristic and critical for biofilm formation. However, there is limited information about the mechanisms involved in the biosynthesis and modification of exopolysaccharide components and how these processes influence bacterial pathogenesis. Staphylococcus epidermidis is an important human pathogen that frequently causes persistent infections by biofilm formation on indwelling medical devices. It produces a poly-N-acetylglucosamine molecule that emerges as an exopolysaccharide component of many bacterial pathogens. Using a novel method based on size exclusion chromatography-mass spectrometry, we demonstrate that the surface-attached protein IcaB is responsible for deacetylation of the poly-N-acetylglucosamine molecule. Most likely due to the loss of its cationic character, non-deacetylated poly-acetylglucosamine in an isogenic icaB mutant strain was devoid of the ability to attach to the bacterial cell surface. Importantly, deacetylation of the polymer was essential for key virulence mechanisms of S. epidermidis, namely biofilm formation, colonization, and resistance to neutrophil phagocytosis and human antibacterial peptides. Furthermore, persistence of the icaB mutant strain was significantly impaired in a murine model of device-related infection. This is the first study to describe a mechanism of exopolysaccharide modification that is indispensable for the development of biofilm-associated human disease. Notably, this general virulence mechanism is likely similar for other pathogenic bacteria and constitutes an excellent target for therapeutic maneuvers aimed at combating biofilm-associated infection.