The aim of this work was to establish the optimal conditions for production of carboxymethylcellulase (CMCase) by a newly isolated marine bacterium using response surface methodology (RSM). A microorganism producing CMCase, isolated from seawater, was identified as Cellulophaga lytica based 16S rDNA sequencing and the neighborjoining method. The optimal conditions of rice bran, ammonium chloride, and initial pH of the medium for cell growth were 100.0 g/l, 5.00 g/l, and 7.0, respectively, whereas those for production of CMCase were 79.9 g/l, 8.52 g/l, and 6.1. The optimal concentrations of $K_2HPO_4$, NaCl, $MgSO_4{cdot}7H_2O$, and $(NH_4)_2SO_4$ for cell growth were 6.25, 0.62, 0.28, and 0.42 g/l, respectively, whereas those for production of CMCase were 3.72, 0.54, 0.70, and 0.34 g/l. The optimal temperature for cell growth and the CMCase production by C. lytica LBH-14 were $35^{circ}C$ and $25^{circ}C$, respectively. The maximal production of CMCase under optimized condition for 3 days was 110.8 U/ml, which was 5.3 times higher than that before optimization. In this study, rice bran and ammonium chloride were developed as carbon and nitrogen sources for the production of CMCase by C. lytica LBH-14. The time for production of CMCase by a newly isolated marine bacterium with submerged fermentations reduced to 3 days, which resulted in enhanced productivity of CMCase and a decrease in its production cost.