A nutraceutical formulation of Curcumin and Fructo-oligosaccharides is disclosed. A nutraceutical formulation comprises a molecular complex of Curcumin and Fructo-oligosaccharides. The molecular complex is having improved water solubility and improved bioavailability.