Bacterial cellulose has been found to be attractive for novel applications due to its material properties. An optimization of the medium used for the production of bacterial cellulose using Gluconacetobacter persimmonis was carried out. Plackett-Burman (PB) Design for screening of the medium constituents and a Central Composite Design (CCD) for optimization of significant factors were employed. Glucose, yeast extract and peptone were estimated as significant factors from PB design. Bacterial cellulose concentration of 1.72% (w/v) was obtained in the medium optimized using CCD method as compared to un-optimized medium that yielded 0.318% (w/v). Hence a 6 fold increase was observed after the optimization of medium was carried out. The combined effects of medium components and their optimum regions are reported in this paper.