This laboratory investigation aimed to synthesize and characterize micron-sized Gum Arabic (GA) powder and incorporate it in commercially available GIC luting formulation for enhanced physical and mechanical properties of GIC composite. Oxidation of GA was performed and GA-reinforced GIC in 0.5, 1.0, 2.0, 4.0 & 8.0 wt.% formulations were prepared in disc-shaped using two commercially available GIC luting materials (Medicem and Ketac Cem Radiopaque). While the control groups of both materials were prepared as such. The effect of reinforcement was evaluated in terms of nano hardness, elastic modulus, diametral tensile strength (DTS), compressive strength (CS), water solubility and sorption. Two-way ANOVA and post hoc tests were used to analyze data for statistical significance (p < 0.05). FTIR spectrum confirmed the formation of acid groups in the backbone of polysaccharide chain of GA while XRD peaks confirmed that crystallinity of oxidized GA. The experimental group with 0.5 wt.% GA in GIC enhanced the nano hardness while 0.5 wt.% and 1.0 wt.% GA in GIC increased the elastic modulus compared to the control. The CS of 0.5 wt.% GA in GIC and DTS of 0.5 wt.% and 1.0 wt.% GA in GIC demonstrated elevation. In contrast, the water solubility and sorption of all the experimental groups increased compared to the control groups. The incorporation of lower weight ratios of oxidized GA powder in GIC formulation helps in enhancing the mechanical properties with a slight increase in water solubility and sorption parameters. The addition of micron-sized oxidized GA in GIC formulation is promising and needs further research for improved performance of GIC luting composition.