Empirical evidence for metabolic drift in plant and algal lipid biosynthesis pathways.

Metabolic pathway drift has been formulated as a general principle to help in the interpretation of comparative analyses between biosynthesis pathways. Indeed, such analyses often indicate substantial differences, even in widespread pathways that are sometimes believed to be conserved. Here, our purpose is to check how much this interpretation fits to empirical data gathered in the field of plant and algal biosynthesis pathways. After examining several examples representative of the diversity of lipid biosynthesis pathways, we explain why it is important to compare closely related species to gain a better understanding of this phenomenon. Furthermore, this comparative approach brings us to the question of how much biotic interactions are responsible for shaping this metabolic plasticity. We end up introducing some model systems that may be promising for further exploration of this question.

Hyper-accumulation of vanadium in animals: Two sponges compete with urochordates.

Vanadium (V) concentrations in organisms are usually very low. To date, among animals, only some urochordate and annelid species contain very high levels of V in their tissues. A new case of hyper-accumulation of V in a distinct animal phylum (Porifera), namely, the two homoscleromorph sponge species Oscarella lobularis and O. tuberculata is reported. The measured concentrations (up to 30 g/kg dry weight) exceed those reported previously and are not found in all sponge classes. In both Oscarella species, V is mainly accumulated in the surface tissues, and in mesohylar cells, as V(IV), before being partly reduced to V(III) in the deeper tissues. Candidate genes from Bacteria and sponges have been identified as possibly being involved in the metabolism of V. This finding provides clues for the development of bioremediation strategies in marine ecosystems and/or bioinspired processes to recycle this critical metal.

Inferring and comparing metabolism across heterogeneous sets of annotated genomes using AuCoMe.

Comparative analysis of genome-scale metabolic networks (GSMNs) may yield important information on the biology, evolution, and adaptation of species. However, it is impeded by the high heterogeneity of the quality and completeness of structural and functional genome annotations, which may bias the results of such comparisons. To address this issue, we developed AuCoMe, a pipeline to automatically reconstruct homogeneous GSMNs from a heterogeneous set of annotated genomes without discarding available manual annotations. We tested AuCoMe with three data sets, one bacterial, one fungal, and one algal, and showed that it successfully reduces technical biases while capturing the metabolic specificities of each organism. Our results also point out shared and divergent metabolic traits among evolutionarily distant algae, underlining the potential of AuCoMe to accelerate the broad exploration of metabolic evolution across the tree of life.

Heterologous Expression and Biochemical Characterization of a New Chloroperoxidase Isolated from the Deep-Sea Hydrothermal Vent Black Yeast Hortaea werneckii UBOCC-A-208029.

The initiation of this study relies on a targeted genome-mining approach to highlight the presence of a putative vanadium-dependent haloperoxidase-encoding gene in the deep-sea hydrothermal vent fungus Hortaea werneckii UBOCC-A-208029. To date, only three fungal vanadium-dependent haloperoxidases have been described, one from the terrestrial species Curvularia inaequalis, one from the fungal plant pathogen Botrytis cinerea, and one from a marine derived isolate identified as Alternaria didymospora. In this study, we describe a new vanadium chloroperoxidase from the black yeast H. werneckii, successfully cloned and overexpressed in a bacterial host, which possesses higher affinity for bromide (Km = 26 µM) than chloride (Km = 237 mM). The enzyme was biochemically characterized, and we have evaluated its potential for biocatalysis by determining its stability and tolerance in organic solvents. We also describe its potential three-dimensional structure by building a model using the AlphaFold 2 artificial intelligence tool. This model shows some conservation of the 3D structure of the active site compared to the vanadium chloroperoxidase from C. inaequalis but it also highlights some differences in the active site entrance and the volume of the active site pocket, underlining its originality.

X-ray structure and mechanism of ZgHAD, a l-2-haloacid dehalogenase from the marine Flavobacterium Zobellia galactanivorans.

Haloacid dehalogenases are potentially involved in bioremediation of contaminated environments and few have been biochemically characterized from marine organisms. The l-2-haloacid dehalogenase (l-2-HAD) from the marine Bacteroidetes Zobellia galactanivorans DsijT (ZgHAD) has been shown to catalyze the dehalogenation of C2 and C3 short-chain l-2-haloalkanoic acids. To better understand its catalytic properties, its enzymatic stability, active site, and 3D structure were analyzed. ZgHAD demonstrates high stability to solvents and a conserved catalytic activity when heated up to 60°C, its melting temperature being at 65°C. The X-ray structure of the recombinant enzyme was solved by molecular replacement. The enzyme folds as a homodimer and its active site is very similar to DehRhb, the other known l-2-HAD from a marine Rhodobacteraceae. Marked differences are present in the putative substrate entrance sites of the two enzymes. The H179 amino acid potentially involved in the activation of a catalytic water molecule was confirmed as catalytic amino acid through the production of two inactive site-directed mutants. The crystal packing of 13 dimers in the asymmetric unit of an active-site mutant, ZgHAD-H179N, reveals domain movements of the monomeric subunits relative to each other. The involvement of a catalytic His/Glu dyad and substrate binding amino acids was further confirmed by computational docking. All together our results give new insights into the catalytic mechanism of the group of marine l-2-HAD.

Functional Characterization of a L-2-Haloacid Dehalogenase From Zobellia galactanivorans DsijT Suggests a Role in Haloacetic Acid Catabolism and a Wide Distribution in Marine Environments.

L-2-halocid dehalogenases (L-2-HADs) have been mainly characterized from terrestrial polluted environments. By contrast, knowledge is still scarce about their role in detoxification of predominant halocarbons in marine environments. Here, phylogenetic analyses showed a wide diversity of homologous L-2-HADs, especially among those belonging to marine bacteria. Previously characterized terrestrial L-2-HADs were part of a monophyletic group (named group A) including proteins of terrestrial and marine origin. Another branch (named group B) contained mostly marine L-2-HADs, with two distinct clades of Bacteroidetes homologs, closely linked to Proteobacteria ones. This study further focused on the characterization of the only L-2-HAD from the flavobacterium Zobellia galactanivorans DsijT (ZgHAD), belonging to one of these Group B clades. The recombinant ZgHAD was shown to dehalogenate bromo- and iodoacetic acids, and gene knockout in Z. galactanivorans revealed a direct role of ZgHAD in tolerance against both haloacetic acids. Analyses of metagenomic and metatranscriptomic datasets confirmed that L-2-HADs from group A were well-represented in terrestrial and marine bacteria, whereas ZgHAD homologs (group B L-2-HADs) were mainly present in marine bacteria, and particularly in host-associated species. Our results suggest that ZgHAD homologs could be key enzymes for marine Bacteroidetes, by conferring selective advantage for the recycling of toxic halogen compounds produced in particular marine habitats, and especially during interactions with macroalgae.

Semi-Quantitative Targeted Gas Chromatography-Mass Spectrometry Profiling Supports a Late Side-Chain Reductase Cycloartenol-to-Cholesterol Biosynthesis Pathway in Brown Algae.

Sterols are biologically important molecules that serve as membrane fluidity regulators and precursors of signaling molecules, either endogenous or involved in biotic interactions. There is currently no model of their biosynthesis pathways in brown algae. Here, we benefit from the availability of genome data and gas chromatography-mass spectrometry (GC-MS) sterol profiling using a database of internal standards to build such a model. We expand the set of identified sterols in 11 species of red, brown, and green macroalgae and integrate these new data with genomic data. Our analyses suggest that some metabolic reactions may be conserved despite the loss of canonical eukaryotic enzymes, like the sterol side-chain reductase (SSR). Our findings are consistent with the principle of metabolic pathway drift through enzymatic replacement and show that cholesterol synthesis from cycloartenol may be a widespread but variable pathway among chlorophyllian eukaryotes. Among the factors contributing to this variability, one could be the recruitment of cholesterol biosynthetic intermediates to make signaling molecules, such as the mozukulins. These compounds were found in some brown algae belonging to Ectocarpales, and we here provide a first mozukulin biosynthetic model. Our results demonstrate that integrative approaches can already be used to infer experimentally testable models, which will be useful to further investigate the biological roles of those newly identified algal pathways.

Identification and Characterization of a New Type III Polyketide Synthase from a Marine Yeast, Naganishia uzbekistanensis.

A putative Type III Polyketide synthase (PKSIII) encoding gene was identified from a marine yeast, Naganishia uzbekistanensis strain Mo29 (UBOCC-A-208024) (formerly named as Cryptococcus sp.) isolated from deep-sea hydrothermal vents. This gene is part of a distinct phylogenetic branch compared to all known terrestrial fungal sequences. This new gene encodes a C-terminus extension of 74 amino acids compared to other known PKSIII proteins like Neurospora crassa. Full-length and reduced versions of this PKSIII were successfully cloned and overexpressed in a bacterial host, Escherichia coli BL21 (DE3). Both proteins showed the same activity, suggesting that additional amino acid residues at the C-terminus are probably not required for biochemical functions. We demonstrated by LC-ESI-MS/MS that these two recombinant PKSIII proteins could only produce tri- and tetraketide pyrones and alkylresorcinols using only long fatty acid chain from C8 to C16 acyl-CoAs as starter units, in presence of malonyl-CoA. In addition, we showed that some of these molecules exhibit cytotoxic activities against several cancer cell lines.

Degradation dynamics and processes associated with the accumulation of Laminaria hyperborea (Phaeophyceae) kelp fragments: an in situ experimental approach.

A high proportion of the kelp Laminaria hyperborea production is exported from kelp forests following seasonal storms or natural annual old blade loss. Transport of drifting kelp fragments can lead to temporary accumulations in benthic subtidal habitats. We investigated the degradation processes of L. hyperborea in a low subtidal sandy bottom ecosystem by setting up a 6-month cage experiment to simulate accumulations of kelp fragments on the seafloor. We monitored temporal changes in biomass, nutritional quality (C:N ratio), respiration, quantum efficiency of photosystem II (Fv /Fm ), bacterial colonization, and chemical defense concentrations. Biomass decomposition started after 2 weeks and followed a classic negative exponential pattern, leading to 50% degradation after 8 weeks. The degradation process seemed to reach a critical step after 11 weeks, with an increase in respiration rate and phlorotannin concentration in the tissues. These results likely reflect an increase in bacterial activity and a weakening of the kelp cell wall. After 25 weeks of degradation, only 16% of the initial biomass persisted, but the remaining large fragments looked intact. Furthermore, photosystems were still responding to light stimuli, indicating that photosynthesis persisted over time. Reproductive tissues appeared on some fragments after 20 weeks of degradation, showing a capacity to maintain the reproductive function. Our results indicate that L. hyperborea fragments degrade slowly. As they maintain major physiological functions (photosynthesis, reproduction, etc.) and accumulate on adjacent ecosystems, they may play a long-term ecological role in coastal ecosystem dynamics.

Inferring Biochemical Reactions and Metabolite Structures to Understand Metabolic Pathway Drift.

Inferring genome-scale metabolic networks in emerging model organisms is challenged by incomplete biochemical knowledge and partial conservation of biochemical pathways during evolution. Therefore, specific bioinformatic tools are necessary to infer biochemical reactions and metabolic structures that can be checked experimentally. Using an integrative approach combining genomic and metabolomic data in the red algal model Chondrus crispus, we show that, even metabolic pathways considered as conserved, like sterols or mycosporine-like amino acid synthesis pathways, undergo substantial turnover. This phenomenon, here formally defined as "metabolic pathway drift," is consistent with findings from other areas of evolutionary biology, indicating that a given phenotype can be conserved even if the underlying molecular mechanisms are changing. We present a proof of concept with a methodological approach to formalize the logical reasoning necessary to infer reactions and molecular structures, abstracting molecular transformations based on previous biochemical knowledge.

The genome of Ectocarpus subulatus - A highly stress-tolerant brown alga.

Brown algae are multicellular photosynthetic stramenopiles that colonize marine rocky shores worldwide. Ectocarpus sp. Ec32 has been established as a genomic model for brown algae. Here we present the genome and metabolic network of the closely related species, Ectocarpus subulatus Kützing, which is characterized by high abiotic stress tolerance. Since their separation, both strains show new traces of viral sequences and the activity of large retrotransposons, which may also be related to the expansion of a family of chlorophyll-binding proteins. Further features suspected to contribute to stress tolerance include an expanded family of heat shock proteins, the reduction of genes involved in the production of halogenated defence compounds, and the presence of fewer cell wall polysaccharide-modifying enzymes. Overall, E. subulatus has mainly lost members of gene families down-regulated in low salinities, and conserved those that were up-regulated in the same condition. However, 96% of genes that differed between the two examined Ectocarpus species, as well as all genes under positive selection, were found to encode proteins of unknown function. This underlines the uniqueness of brown algal stress tolerance mechanisms as well as the significance of establishing E. subulatus as a comparative model for future functional studies.

Peptimapper: proteogenomics workflow for the expert annotation of eukaryotic genomes.

BACKGROUND: Accurate structural annotation of genomes is still a challenge, despite the progress made over the past decade. The prediction of gene structure remains difficult, especially for eukaryotic species, and is often erroneous and incomplete. We used a proteogenomics strategy, taking advantage of the combination of proteomics datasets and bioinformatics tools, to identify novel protein coding-genes and splice isoforms, assign correct start sites, and validate predicted exons and genes. RESULTS: Our proteogenomics workflow, Peptimapper, was applied to the genome annotation of Ectocarpus sp., a key reference genome for both the brown algal lineage and stramenopiles. We generated proteomics data from various life cycle stages of Ectocarpus sp. strains and sub-cellular fractions using a shotgun approach. First, we directly generated peptide sequence tags (PSTs) from the proteomics data. Second, we mapped PSTs onto the translated genomic sequence. Closely located hits (i.e., PSTs locations on the genome) were then clustered to detect potential coding regions based on parameters optimized for the organism. Third, we evaluated each cluster and compared it to gene predictions from existing conventional genome annotation approaches. Finally, we integrated cluster locations into GFF files to use a genome viewer. We identified two potential novel genes, a ribosomal protein L22 and an aryl sulfotransferase and corrected the gene structure of a dihydrolipoamide acetyltransferase. We experimentally validated the results by RT-PCR and using transcriptomics data. CONCLUSIONS: Peptimapper is a complementary tool for the expert annotation of genomes. It is suitable for any organism and is distributed through a Docker image available on two public bioinformatics docker repositories: Docker Hub and BioShaDock. This workflow is also accessible through the Galaxy framework and for use by non-computer scientists at https://galaxy.protim.eu . Data are available via ProteomeXchange under identifier PXD010618.

X-ray Diffraction and Density Functional Theory Provide Insight into Vanadate Binding to Homohexameric Bromoperoxidase II and the Mechanism of Bromide Oxidation.

X-ray diffraction of native bromoperoxidase II (EC 1.11.1.18) from the brown alga Ascophyllum nodosum reveals at a resolution of 2.26 Å details of orthovanadate binding and homohexameric protein organization. Three dimers interwoven in contact regions and tightened by hydrogen-bond-clamped guanidinium stacks along with regularly aligned water molecules form the basic structure of the enyzme. Intra- and intermolecular disulfide bridges further stabilize the enzyme preventing altogether the protein from denaturing up to a temperature of 90 °C, as evident from dynamic light scattering and the on-gel ortho-dianisidine assay. Every monomer binds one equivalent of orthovanadate in a cavity formed from side chains of three histidines, two arginines, one lysine, serine, and tryptophan. Protein binding occurs primarily through hydrogen bridges and superimposed by Coulomb attraction according to thermochemical model on density functional level of theory (B3LYP/6-311++G**). The strongest attractor is the arginine side chain mimic N-methylguanidinium, enhancing in positive cooperative manner hydrogen bridges toward weaker acceptors, such as residues from lysine and serine. Activating hydrogen peroxide occurs in the thermochemical model by side-on binding in orthovanadium peroxoic acid, oxidizing bromide with virtually no activation energy to hydrogen bonded hypobromous acid.

Constitutive or Inducible Protective Mechanisms against UV-B Radiation in the Brown Alga Fucus vesiculosus? A Study of Gene Expression and Phlorotannin Content Responses.

A role as UV sunscreens has been suggested for phlorotannins, the phenolic compounds that accumulate in brown algae in response to a number of external stimuli and take part in cell wall structure. After exposure of the intertidal brown alga Fucus vesiculosus to artificial UV-B radiation, we examined its physiological responses by following the transcript level of the pksIII gene encoding a phloroglucinol synthase, likely to be involved in the first step of phlorotannins biosynthesis. We also monitored the expression of three targeted genes, encoding a heat shock protein (hsp70), which is involved in global stress responses, an aryl sulfotransferase (ast), which could be involved in the sulfation of phlorotannins, and a vanadium bromoperoxidase (vbpo), which can potentially participate in the scavenging of Reactive Oxygen Species (ROS) and in the cross-linking and condensation of phlorotannins. We investigated whether transcriptional regulation of these genes is correlated with an induction of phlorotannin accumulation by establishing metabolite profiling of purified fractions of low molecular weight phlorotannins. Our findings demonstrated that a high dose of UV-B radiation induced a significant overexpression of hsp70 after 12 and 24 hours following the exposure to the UV-B treatment, compared to control treatment. The physiological performance of algae quantified by the photosynthetic efficiency (Fv/Fm) was slightly reduced. However UV-B treatment did not induce the accumulation of soluble phlorotannins in F. vesiculosus during the kinetics of four weeks, a result that may be related to the lack of induction of the pksIII gene expression. Taken together these results suggest a constitutive accumulation of phlorotannins occurring during the development of F.vesiculosus, rather than inducible processes. Gene expression studies and phlorotannin profiling provide here complementary approaches to global quantifications currently used in studies of phenolic compounds in brown algae.

The Vanadium Iodoperoxidase from the marine flavobacteriaceae species Zobellia galactanivorans reveals novel molecular and evolutionary features of halide specificity in the vanadium haloperoxidase enzyme family.

Vanadium haloperoxidases (VHPO) are key enzymes that oxidize halides and are involved in the biosynthesis of organo-halogens. Until now, only chloroperoxidases (VCPO) and bromoperoxidases (VBPO) have been characterized structurally, mainly from eukaryotic species. Three putative VHPO genes were predicted in the genome of the flavobacterium Zobellia galactanivorans, a marine bacterium associated with macroalgae. In a phylogenetic analysis, these putative bacterial VHPO were closely related to other VHPO from diverse bacterial phyla but clustered independently from eukaryotic algal VBPO and fungal VCPO. Two of these bacterial VHPO, heterogeneously produced in Escherichia coli, were found to be strictly specific for iodide oxidation. The crystal structure of one of these vanadium-dependent iodoperoxidases, Zg-VIPO1, was solved by multiwavelength anomalous diffraction at 1.8 Å, revealing a monomeric structure mainly folded into α-helices. This three-dimensional structure is relatively similar to those of VCPO of the fungus Curvularia inaequalis and of Streptomyces sp. and is superimposable onto the dimeric structure of algal VBPO. Surprisingly, the vanadate binding site of Zg-VIPO1 is strictly conserved with the fungal VCPO active site. Using site-directed mutagenesis, we showed that specific amino acids and the associated hydrogen bonding network around the vanadate center are essential for the catalytic properties and also the iodide specificity of Zg-VIPO1. Altogether, phylogeny and structure-function data support the finding that iodoperoxidase activities evolved independently in bacterial and algal lineages, and this sheds light on the evolution of the VHPO enzyme family.

Genome and metabolic network of "Candidatus Phaeomarinobacter ectocarpi" Ec32, a new candidate genus of Alphaproteobacteria frequently associated with brown algae.

Rhizobiales and related orders of Alphaproteobacteria comprise several genera of nodule-inducing symbiotic bacteria associated with plant roots. Here we describe the genome and the metabolic network of "Candidatus Phaeomarinobacter ectocarpi" Ec32, a member of a new candidate genus closely related to Rhizobiales and found in association with cultures of the filamentous brown algal model Ectocarpus. The "Ca. P. ectocarpi" genome encodes numerous metabolic pathways that may be relevant for this bacterium to interact with algae. Notably, it possesses a large set of glycoside hydrolases and transporters, which may serve to process and assimilate algal metabolites. It also harbors several proteins likely to be involved in the synthesis of algal hormones such as auxins and cytokinins, as well as the vitamins pyridoxine, biotin, and thiamine. As of today, "Ca. P. ectocarpi" has not been successfully cultured, and identical 16S rDNA sequences have been found exclusively associated with Ectocarpus. However, related sequences (≥97% identity) have also been detected free-living and in a Fucus vesiculosus microbiome barcoding project, indicating that the candidate genus "Phaeomarinobacter" may comprise several species, which may colonize different niches.

The genome-scale metabolic network of Ectocarpus siliculosus (EctoGEM): a resource to study brown algal physiology and beyond.

Brown algae (stramenopiles) are key players in intertidal ecosystems, and represent a source of biomass with several industrial applications. Ectocarpus siliculosus is a model to study the biology of these organisms. Its genome has been sequenced and a number of post-genomic tools have been implemented. Based on this knowledge, we report the reconstruction and analysis of a genome-scale metabolic network for E. siliculosus, EctoGEM (http://ectogem.irisa.fr). This atlas of metabolic pathways consists of 1866 reactions and 2020 metabolites, and its construction was performed by means of an integrative computational approach for identifying metabolic pathways, gap filling and manual refinement. The capability of the network to produce biomass was validated by flux balance analysis. EctoGEM enabled the reannotation of 56 genes within the E. siliculosus genome, and shed light on the evolution of metabolic processes. For example, E. siliculosus has the potential to produce phenylalanine and tyrosine from prephenate and arogenate, but does not possess a phenylalanine hydroxylase, as is found in other stramenopiles. It also possesses the complete eukaryote molybdenum co-factor biosynthesis pathway, as well as a second molybdopterin synthase that was most likely acquired via horizontal gene transfer from cyanobacteria by a common ancestor of stramenopiles. EctoGEM represents an evolving community resource to gain deeper understanding of the biology of brown algae and the diversification of physiological processes. The integrative computational method applied for its reconstruction will be valuable to set up similar approaches for other organisms distant from biological benchmark models.

Structure/function analysis of a type iii polyketide synthase in the brown alga Ectocarpus siliculosus reveals a biochemical pathway in phlorotannin monomer biosynthesis.

Brown algal phlorotannins are structural analogs of condensed tannins in terrestrial plants and, like plant phenols, they have numerous biological functions. Despite their importance in brown algae, phlorotannin biosynthetic pathways have been poorly characterized at the molecular level. We found that a predicted type III polyketide synthase in the genome of the brown alga Ectocarpus siliculosus, PKS1, catalyzes a major step in the biosynthetic pathway of phlorotannins (i.e., the synthesis of phloroglucinol monomers from malonyl-CoA). The crystal structure of PKS1 at 2.85-Å resolution provided a good quality electron density map showing a modified Cys residue, likely connected to a long chain acyl group. An additional pocket not found in other known type III PKSs contains a reaction product that might correspond to a phloroglucinol precursor. In vivo, we also found a positive correlation between the phloroglucinol content and the PKS III gene expression level in cells of a strain of Ectocarpus adapted to freshwater during its reacclimation to seawater. The evolution of the type III PKS gene family in Stramenopiles suggests a lateral gene transfer event from an actinobacterium.

Genome structure and metabolic features in the red seaweed Chondrus crispus shed light on evolution of the Archaeplastida.

Red seaweeds are key components of coastal ecosystems and are economically important as food and as a source of gelling agents, but their genes and genomes have received little attention. Here we report the sequencing of the 105-Mbp genome of the florideophyte Chondrus crispus (Irish moss) and the annotation of the 9,606 genes. The genome features an unusual structure characterized by gene-dense regions surrounded by repeat-rich regions dominated by transposable elements. Despite its fairly large size, this genome shows features typical of compact genomes, e.g., on average only 0.3 introns per gene, short introns, low median distance between genes, small gene families, and no indication of large-scale genome duplication. The genome also gives insights into the metabolism of marine red algae and adaptations to the marine environment, including genes related to halogen metabolism, oxylipins, and multicellularity (microRNA processing and transcription factors). Particularly interesting are features related to carbohydrate metabolism, which include a minimalistic gene set for starch biosynthesis, the presence of cellulose synthases acquired before the primary endosymbiosis showing the polyphyly of cellulose synthesis in Archaeplastida, and cellulases absent in terrestrial plants as well as the occurrence of a mannosylglycerate synthase potentially originating from a marine bacterium. To explain the observations on genome structure and gene content, we propose an evolutionary scenario involving an ancestral red alga that was driven by early ecological forces to lose genes, introns, and intergenetic DNA; this loss was followed by an expansion of genome size as a consequence of activity of transposable elements.

Proteomic studies highlight outer-membrane proteins related to biofilm development in the marine bacterium Pseudoalteromonas sp. D41.

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.