Alkaline cellulase-producing actinomycete strains were isolated from mud samples collected from East African soda lakes. The strains were identified as novel Streptomyces spp. by 16S rDNA sequence analysis. A cellulase gene (cel12A) from Streptomyces sp. strain 11AG8 was cloned by expression screening of a genomic DNA library in Escherichia coli. From the nucleotide sequence of a 1.5-kb DNA fragment, an open reading frame of 1,113 nucleotides was identified encoding a protein of 371 amino acids. From computer analysis of the sequence, it was deduced that the Cel12A mature enzyme is a protein of 340 amino acids. The protein contained a catalytic domain, a glycine-rich linker region, and a cellulose-binding domain of 221, 12, and 107 amino acids, respectively. FASTA analysis of the catalytic domain of Cel12A classified the enzyme as a family 12 endoglucanase and the cellulose-binding domain as a family IIa CBD. Streptomyces rochei EglS was determined as nearest neighbor with a similarity of 75.2% and 61.0% to the catalytic domain and the cellulose-binding domain, respectively. The cel12A gene was subcloned in a Bacillus high-expression vector carrying the Bacillus amyloliquefaciens amylase regulatory sequences, and the construct was transformed to a Bacillus subtilis host strain. Crude enzyme preparations were obtained by ultrafiltration of cultures of the Bacillus subtilis recombinant strain containing the 11AG8 cel12A gene. The enzyme showed carboxymethylcellulase (CMCase) activities over a broad pH range (5–10) with an optimum activity at pH 8 and 50°C. The enzyme retained more than 95% of its activity after incubation for 30 min under these conditions.