In higher plants, cellulose is synthesized at the plasma membrane by the cellulose synthase (CESA) complex. The catalytic core of the complex is believed to be composed of three types of CESA subunits. Indirect evidence suggests that the complex associated with primary wall cellulose deposition consists of CESA1, -3, and -6 in Arabidopsis thaliana. However, phenotypes associated with mutations in two of these genes, CESA1 and -6, suggest unequal contribution by the different CESAs to overall enzymatic activity of the complex. We present evidence that the primary complex requires three unique types of components, CESA1-, CESA3-, and CESA6-related, for activity. Removal of any of these components results in gametophytic lethality due to pollen defects, demonstrating that primary-wall cellulose synthesis is necessary for pollen development. We also show that the CESA6-related CESAs are partially functionally redundant.