Gellan gum (GG) has gained tremendous attention owing to its diversified applications. However, its high production and hence market cost are still a bottleneck in its widespread utilization. In the present study, high GG producing mutant of Sphingomonas spp. was developed by random mutagenesis using ethyl methylsulphonate (EMS) for industrial fermentation and identified as Sphingomonas trueperi after 16S rRNA and matrix-assisted laser desorption/ionization-time of flight mass spectrometry (MALDI-TOF-MS) analysis. The fermentation conditions such as pH, temperature, and inoculum ratio were optimized by one factor at a time (OFAT) followed by screening of medium components by the Plackett-Burman statistical design. The most critical nutrients were further optimized by response surface methodology for maximizing GG production. The effect of dissolved oxygen tension in bioreactor on cell growth, substrate consumption, GG production, and batch productivity was elucidated. The highest GG titer (23 ± 2.4 g/L) was attained in optimized medium at 10% inoculum (6.45 ± 0.5 log cfu/mL) under controlled fermentation conditions of pH (7), temperature (30 °C), agitation (300-600 rpm), and aeration (0.5-2.0 SLPM) at 22 ± 2% dissolved oxygen tension in a 10-L bioreactor. Kinetic modeling of optimized batch process revealed that logistic growth model could best explain biomass accumulation, while GG formation and substrate consumption were best explained by Luedeking-Piret and exponential decay model, respectively. Structural and physico-functional features of GG produced by mutant Sphingomonas spp. were characterized by HPLC, FTIR, NMR, DSC, TGA, GPC, SEM, and rheological analysis. The higher productivity (0.51 g/L/h) under optimized fermentation conditions suggests potential consideration of mutant and process for commercial utilization.