Bacillus subtilis endo-beta-1,4-glucanase (Cel5A) hydrolyzes cellulose by cleavage of the internal bonds in the glucose chains, producing new ends randomly. Using directed evolution techniques of error-prone polymerase chain reaction (PCR) and DNA shuffling, several Cel5A variants with improved catalytic activity had been screened from the mutant library, which contained 71,000 colonies. Compared with the wild-type enzyme, the variants (M44-11, S75 and S78) showed 2.03 to 2.68-fold increased activities toward sodium carboxymethyl cellulose (CMC), while the M44-11 also exhibited a wider pH tolerance and higher thermostability. Structural models of M44-11, S75, S78, and WT proteins revealed that most of the substitutions were not located in the strictly conserved regions, except the mutation V255A of S75, which was closed to the nucleophile Glu257 in the catalytic center of the enzyme. Moreover, V74A and D272G of M44-11, which were not located in the substrate binding sites and the catalytic center, might result in improved stability and catalytic activity. These results provided useful references for directed evolution of the enzymes that belonged to the glycoside hydrolase family 5 (GH5).