The purpose of the present study is to develop an optimized gastric floating drug delivery system containing Metformin Hydrochloride using Gum Kondagogu and investigate the effect of formulation and processing parameters. The effervescent granules were prepared by wet granulation technique using Gum Kondagogu as a controlled release Natural polymer. Sodium bicarbonate was incorporated as a gas-generating agent. The granules were lubricated with magnesium stearate and talc and compressed. Tablets were characterized for physical properties, floating characteristics (floating lag-time, floating time), swelling index, wetting time, drug content and evaluated for in vitro release characteristics for 10 hrs in 0.1N HCl at 370C. The similarity factor, t50 and t90 were used as parameters for selection of the best formulation compared with commercial product. The tablet erosion, drug diffusion, polymer swelling and the resulting release patterns varied significantly with the type of matrix forming Natural polymer used. Hence Gum Kondagogu can be assertained as a low dense compound which has gas evolving as well as binding properties and thus, excellent in vitro floating behavior of the tablet was found out. Comparable release profiles between the commercial product and the designed system (F4) were obtained. Altering the concentration of Natural polymer, binding agent and gas-evolving agent are found to have a significant influence on the release rate with accurate control and prolongation of the drug release patterns. The drug release from all the formulations followed zero order kinetics and Korsmeyer-Peppas mechanism.