The aims of this work were to characterize and improve cellulose production by a Gluconoacetobacter xylinus strain isolated from Kombucha and determine the purity and some structural features of the cellulose from this strain. Cellulose yield in tea medium with both black tea and green tea and in Hestrin and Schramm (HS) medium under both static and agitated cultures was compared. In the tea medium, the highest cellulose yield was obtained with green tea (similar to 0.20 g/L) rather than black tea (similar to 0.14 g/L). Yield in HS was higher (similar to 0.28 g/L) but did not differ between static and agitated incubation. H-1-NMR and C-13-NMR spectroscopy indicated that the cellulose is pure (free of acetan) and has high crystallinity, respectively. Cellulose yield was improved by changing the type and level of carbon and nitrogen source in the HS medium. A high yield of similar to 2.64 g/L was obtained with mannitol at 20 g/L and corn steep liquor at 40 g/L in combination. In the tea medium, tea at a level of 3 g/L gave the highest cellulose yield and the addition of 3 g/L of tea to the HS medium increased cellulose yield to 3.34 g/L. In conclusion, the G. xylinus strain from Kombucha had different cellulose-producing characteristics than previous strains isolated from fruit. Cellulose was produced in a pure form and showed high potential applicability. Our studies extensively characterized cellulose production from a G. xylinus strain from Kombucha for the first time, indicating both similarities and differences to strains from different sources.