The present study was focused on the optimization of the isolated, selected cellulase producing bacteria from the soils of the North West of Algeria. For this purpose, six different samples were collected from four rhizospheric soil, cow dung and bark where cellulose wastes are submitted to natural fermentation. The early screening of cellulase producing bacteria on the used CMS culture medium, which was containing cellulose as sole source of carbon of the collected six different samples (four from rhizospheric soil, cow dung and bark) allowed the selection of sixteen bacterial producer strains. Where the produced cellulase was explored by the measuring of the formed diameter of the zone of hydrolysis around the inoculated, colony in solid used culture medium submerged with 1% congo red solution and the formed reduced sugars was estimated by the using of DNS method. The obtained results indicated that five bacterial strains manifested the highest potential of cellulose production. Furthermore, the study of the effect of several physico-chemicals parameters implicated in the cellulose production such as pH-value and temperature the by the selected EC4’ Bacillus circulans indicated that the production of cellulose was at pH-value of 6.6(375 U/ml) and temperature of 40°C (425 U/ml).Further, the identification of isolated, the selected EC4’ Bacillus circulans strains has been achieved by the study of the morphological and biochemical characteristics.