Bacterial cellulose (BC) demonstrates unique properties including high mechanical strength, high crystallinity, and high water retention ability, which make it an useful material and has been applied in many industries, such as food, paper manufacturing, and pharmaceutical application. In this study, different additives including agar, carboxymethylcellulose (CMC), microcrystalline cellulose, and sodium alginate were added into fermentation medium in agitated culture to enhance BC production by Acetobacter xylinum. The optimal additive was chosen based on the amount of BC produced. The produced BC were analyzed by using X-ray diffractometer (XRD), field emission scanning electron microscopy (FESEM), thermogravimetric analysis (TGA), and dynamic mechanical analysis (DMA). Among the evaluated additives, CMC yielded highest BC production (8.2 g/L) compared to the control (1.3 g/L). The results also indicated that CMC-altered BC production increased with CMC addition and reached saturation around 1%. The variation between replicates for all analysis was less than 5%. From XRD pattern, however, the crystallinity and crystal size decreased as CMC addition increased. FESEM results showed CMC-altered BC produced from agitated culture retained its interweaving property. TGA results demonstrated that CMC-altered BC had about 98% water retention ability, which is higher than BC pellicle produced with static culture. CMC-altered BC also exhibited higher Tmax compared to control. Finally, DMA results showed that BC from agitated culture loses its mechanical strength in both stress at break and Young's modulus when compared to BC pellicle. This study clearly demonstrated that addition of CMC enhanced BC production and slightly changed its structure.