Shewanella oneidensis COAG, a hyper-aggregating mutant of MR-1, was isolated from a rifampicin-challenged culture. Compared to the wild-type, COAG exhibited increased biofilm formation on glass carrier material. The role of surface-located proteins in the process of COAG auto-aggregation was confirmed by different proteolytic treatments of the aggregates. All of the tested proteolytic enzymes resulted in deflocculation within 3 h of incubation. In order to examine the altered expression of outer-membrane proteins in COAG, membrane-enriched cell preparations were analysed by proteomics and the protein pattern was compared to that of MR-1. From the proteomics results, it was hypothesized that the agglutination protein AggA, associated with the secretion of a putative RTX protein, was involved in the hyper-aggregating phenotype. These results were confirmed with a DNA microarray study of COAG versus MR-1. An insertional mutation in the S. oneidensis COAG aggA locus resulted in loss of the hyper-aggregating properties and the increased biofilm-forming capability. The insertional mutation resulted in strongly decreased attachment during the initial stage of biofilm formation. By complementing this mutation with the vector pCM62, expressing the aggA gene, this effect could be nullified and biofilm formation was restored to at least the level of the MR-1 wild-type.