Bacterial biofilm development is conditioned by complex processes involving bacterial attachment to surfaces, growth, mobility, and exoproduct production. The marine bacterium Pseudoalteromonas sp. strain D41 is able to attach strongly onto a wide variety of substrates, which promotes subsequent biofilm development. Study of the outer-membrane and total soluble proteomes showed ten spots with significant intensity variations when this bacterium was grown in biofilm compared to planktonic cultures. MS/MS de novo sequencing analysis allowed the identification of four outer-membrane proteins of particular interest since they were strongly induced in biofilms. These proteins are homologous to a TonB-dependent receptor (TBDR), to the OmpW and OmpA porins, and to a type IV pilus biogenesis protein (PilF). Gene expression assays by quantitative RT-PCR showed that the four corresponding genes were upregulated during biofilm development on hydrophobic and hydrophilic surfaces. The Pseudomonas aeruginosa mutants unable to produce any of the OmpW, OmpA, and PilF homologues yielded biofilms with lower biovolumes and altered architectures, confirming the involvement of these proteins in the biofilm formation process. Our results indicate that Pseudoalteromonas sp. D41 shares biofilm formation mechanisms with human pathogenic bacteria, but also relies on TBDR, which might be more specific to the marine environment.