Microbial protease and cellulase are in high demand by different industries due to their minimal cost and availability. This study was aimed to maximize the production of protease and cellulase using two bacteria, Corynebacterium alkanolyticum ATH3 and Bacillus licheniformis CBH7, isolated from fish gut. This study demonstrated the effect of different culture parameters in protease and cellulase production using two different bacterial strains. Results of this study clearly indicated the importance of different parameters such as moisture content, pH, incubation temperature, incubation period, inoculum size, carbon sources and nitrogen sources in enzyme production. The most critical parameters affecting the enzymes production were pH, temperature, carbon and nitrogen sources. Further investigations are required to enhance the enzymes production using genetic engineering.