The entire Cex exoglucanase from Cellulomonas fimi and the Cex Cellulose Binding Domain (CBDCex) were expressed in Escherichia coli as fusions to an Lpp-OmpA hybrid which had been shown earlier to direct a heterologous protein to the cell surface. Both Cex and CBDCex were readily localized on the cell surface and could be detected by immunofluorescence microscopy, whole cell ELISAs and functional assays. In cells expressing the entire Cex, about 90% of the total cellobiose hydrolase activity was anchored on the external side of the outer membrane and was susceptible to protease (papain) added in the extracellular fluid. Cells expressing either Cex or CBDCex bound tightly and rapidly to cellulosic materials such as cotton fibers. This property can be exploited for the preparation of immobilized microbial biocatalysts via adsorption to cellulose and for cell separation through specific agglutination on inexpensive cellulosic materials. In addition, our results demonstrate the general utility of fusions to lpp-ompA for the efficient display of proteins and the engineering of the surface topology of Gram-negative bacteria.