Staphylococcus aureus produces biofilm and this mode of colonization facilitates infections that are often difficult to treat and engender high morbidity and mortality. We have exploited bacteriophage Mu transposition methods to create an insertional mutant library in a highly biofilm-forming S. aureus clinical isolate. Our screen identified 38 insertions in 23 distinct genes together with one intergenic region that significantly reduced biofilm formation. Nineteen insertions were mapped in loci not previously known to affect biofilm in this organism. These include insertions in codY, srrA, mgrA, and fmtA, a putative DEAD-box helicase, two members of the zinc-metallo-beta lactamase/beta-CASP family, and a hypothetical protein with a GGDEF motif. Fifteen insertions occurred in the icaADBC operon, which produces intercellular adhesion antigen (PIA) and is important for biofilm formation in many strains of S. aureus and Staphylococcus epidermidis. Obtaining a high proportion of independent Em-Mu disruptions in icaADBC demonstrated both the importance of PIA for biofilm formation in this clinical strain and the strong validation of the screening procedure that concomitantly uncovered additional mutants. All non-ica mutants were further analyzed by immunoblotting and biochemical fractionation for perturbation of PIA and wall teichoic acid. PIA levels were diminished in the majority of non-ica insertional mutants. Three mutant strains were chosen and were functionally complemented for restored biofilm formation by transformation with plasmids carrying the cloned wild-type gene under the control of a xylose-inducible promoter. This is a comprehensive collection of biofilm-defective mutants that underscores the multifactorial genetic program underlying the establishment of biofilm in this insidious pathogen.