Cellulose, the most abundant biological macromolecule, is an extracellular, linear polymer of glucose molecules. It represents an essential component of plant cell walls but is also found in algae and bacteria. In bacteria, cellulose production frequently correlates with the formation of biofilms, a sessile, multicellular growth form. Cellulose synthesis and transport across the inner bacterial membrane is mediated by a complex of the multi-spanning catalytic BcsA subunit and the membrane-anchored, periplasmic BcsB protein. Here we present the crystal structure of a complex of BcsA and BcsB from Rhodobacter sphaeroides containing a translocating polysaccharide. The structure of the BcsA-B translocation intermediate reveals the architecture of the cellulose synthase, demonstrates how BcsA forms a cellulose-conducting channel, and suggests a model for the coupling of cellulose synthesis and translocation in which the nascent polysaccharide is extended by one glucose molecule at a time.