The aim of this study is to evaluate the adhesion ability of okra gum, which is gaining popularity as a tablet binder. For this purpose, gum was extracted from okra pods, and the binding strength of different concentrations (1%, 3%, and 5%) was determined quantitatively. Additionally, naproxen sodium tablets were prepared by using okra gum as a binder and were evaluated for their properties including hardness, friability, disintegration time, and dissolution rate. The binding strength values were compared with that of pre-gelatinized starch, a commonly used tablet binder. The results from universal testing machine indicate that the binding strengths of all dispersions of okra increase as the concentration increases from 1% to 5% and ranges from 2.5 to 4.5 N, which are almost twice a high as those of pre-gelatinized starch. The tablets prepared with okra gum have shown good mechanical strength with hardness values of 7–8.5 kg/cm2 and a friability <1%, comparable to tablets prepared with starch. The disintegration time was longer (7.50 min with okra gum and 5.05 min with starch paste), and the drug release from these tablets was slower than the formulations with starch. The higher binding ability of okra gum probably linked with its chemical composition as it mainly contains galactose, rhamnose, and galacturonic acid. This study concludes that okra gum is a better binder than pre-gelatinized starch, it might be explored in future for introduction as a cost-effective binder in the pharmaceutical industry.