The discrete multicomponent, multienzyme cellulosome complex of anaerobic cellulolytic bacteria provides enhanced synergistic activity among the different resident enzymes to efficiently hydrolyze intractable cellulosic and hemicellulosic substrates of the plant cell wall. A pivotal noncatalytic subunit called scaffoldin secures the various enzymatic subunits into the complex via the cohesin-dockerin interaction. The specificity characteristics and tenacious binding between the scaffoldin-based cohesin modules and the enzyme-borne dockerin domains dictate the supramolecular architecture of the cellulosome. The diversity in cellulosome architecture among the known cellulosome-producing bacteria is manifest in the arrangement of their genes in either multiple-scaffoldin or enzyme-linked clusters on the genome. The recently described three-dimensional crystal structure of the cohesin-dockerin heterodimer sheds light on the critical amino acids that contribute to this high-affinity protein-protein interaction. In addition, new information regarding the regulation of cellulosome-related genes, budding genetic tools, and emerging genomics of cellulosome-producing bacteria promises new insight into the assembly and consequences of the multienzyme complex.