The optimum fermentation medium for the production of bacterial cellulose (BC) by a newly isolated Gluconacetobacter sp. RKY5 was investigated. The optimized medium composition for cellulose production was determined to be 15 g/L glycerol, 8 g/L yeast extract, 3 g/L K2HPO4, and 3 g/L acetic acid. Under these optimized culture medium, Gluconacetobacter sp. RKY5 produced 5.63 g/L of BC after 144 h of shaken culture, although 4.59 g/L of BC was produced after 144 h of static culture. The amount of BC produced by Gluconacetobacter sp. RKY5 was more than 2 times in the optimized medium found in this study than in a standard Hestrin and Shramm medium, which was generally used for the cultivation of BC-producing organisms.