The linear homopolymer poly-β-1,6-N-acetyl-d-glucosamine (β-1,6-GlcNAc; PGA) serves as an adhesin for the maintenance of biofilm structural stability in diverse eubacteria. Its function in Escherichia coli K-12 requires the gene products of the pgaABCD operon, all of which are necessary for biofilm formation. PgaC is an apparent glycosyltransferase that is required for PGA synthesis. Using a monoclonal antibody directed against E. coli PGA, we now demonstrate that PgaD is also needed for PGA formation. The deletion of genes for the predicted outer membrane proteins PgaA and PgaB did not prevent PGA synthesis but did block its export, as shown by the results of immunoelectron microscopy (IEM) and antibody adsorption assays. IEM also revealed a conditional localization of PGA at the cell poles, the initial attachment site for biofilm formation. PgaA contains a predicted β-barrel porin and a superhelical domain containing tetratricopeptide repeats, which may mediate protein-protein interactions, implying that it forms the outer membrane secretin for PGA. PgaB contains predicted carbohydrate binding and polysaccharide N-deacetylase domains. The overexpression of pgaB increased the primary amine content (glucosamine) of PGA. Site-directed mutations targeting the N-deacetylase catalytic activity of PgaB blocked PGA export and biofilm formation, implying that N-deacetylation promotes PGA export through the PgaA porin. The results of previous studies indicated that N-deacetylation of β-1,6-GlcNAc in Staphylococcus epidermidis by the PgaB homolog, IcaB, anchors it to the cell surface. The deletion of icaB resulted in release of β-1,6-GlcNAc into the growth medium. Thus, covalent modification of β-1,6-GlcNAc by N-deacetylation serves distinct biological functions in gram-negative and gram-positive species, dictated by cell envelope differences.