Type IV pili and a putative EPS biosynthetic gene cluster (mxdABCD) have been implicated previously in biofilm formation in Shewanella oneidensis MR-1. Here, we report that the mannose-sensitive hemagglutinin (MSHA) pilus mediates a reversible, d-mannose-sensitive association of cells to the substratum surface or to other cells that is critical within the first 5 microm of the biofilm from the substratum. The presence of the MSHA pilus alone is insufficient to confer biofilm-forming capacity; its activity, as mediated by the putative pilus retraction motor protein, PilT, is also required. Deletion of pilD, encoding the type IV pili prepilin peptidase, revealed that additional PilD substrate(s) may be involved in biofilm formation beyond the major structural pilin of the MSHA pilus. We also present data showing that the MSHA pilus and mxd genes encode for a complementary set of molecular machineries that constitute the dominant mechanisms enabling biofilm formation in this microorganism under hydrodynamic conditions.