The wrinkly spreader (WS) genotype of Pseudomonas fluorescens SBW25 colonizes the air-liquid interface of spatially structured microcosms resulting in formation of a thick biofilm. Its ability to colonize this niche is largely due to overproduction of a cellulosic polymer, the product of the wss operon. Chemical analysis of the biofilm matrix shows that the cellulosic polymer is partially acetylated cellulose, which is consistent with predictions of gene function based on in silico analysis of wss. Both polar and non-polar mutations in the sixth gene of the wss operon (wssF ) or adjacent downstream genes (wssGHIJ ) generated mutants that overproduce non-acetylated cellulose, thus implicating WssFGHIJ in acetylation of cellulose. WssGHI are homologues of AlgFIJ from P. aeruginosa, which together are necessary and sufficient to acetylate alginate polymer. WssF belongs to a newly established Pfam family and is predicted to provide acyl groups to WssGHI. The role of WssJ is unclear, but its similarity to MinD-like proteins suggests a role in polar localization of the acetylation complex. Fluorescent microscopy of Calcofluor-stained biofilms revealed a matrix structure composed of networks of cellulose fibres, sheets and clumped material. Quantitative analyses of biofilm structure showed that acetylation of cellulose is important for effective colonization of the air-liquid interface: mutants identical to WS, but defective in enzymes required for acetylation produced biofilms with altered physical properties. In addition, mutants producing non-acetylated cellulose were unable to spread rapidly across solid surfaces. Inclusion in these assays of a WS mutant with a defect in the GGDEF regulator (WspR) confirmed the requirement for this protein in expression of both acetylated cellulose polymer and bacterial attachment. These results suggest a model in which WspR regulation of cellulose expression and attachment plays a role in the co-ordination of surface colonization.