Bacterial cellulose is gaining popularity due to its purity and promising applications in several industries like biomedical, food, packaging industries etc. In the present study, a newly isolated bacterium, Leifsonia sp. has been isolated from inexpensive fruit wastes. The synthesized cellulose from this bacterium has been identified and characterized. To optimize the synthesis of cellulose, various process parameters such as pH, temperature, inoculum concentration, incubation period and additional carbon and nitrogen sources were chosen. Different additives were also selected for the present study to evaluate its impact on cellulose yield. Amongst all the additives used, maltose, soy whey and calcium chloride had profound influence in increasing the production of bacterial cellulose. The isolated strain yielded 5.97 g/L of cellulose at optimal growth conditions of pH 6.5, 30 degrees C under 7 days of incubation period. Further, characterization of bacterial cellulose was carried out using X-ray diffraction, field emission scanning electron microscopy and Fourier-transform infrared spectroscopy studies to evaluate its properties for suitable applications.