Curcumin is conjugated to gum arabic, a highly water soluble polysaccharide to enhance the solubility and stability of curcumin. Conjugation of curcumin to gum arabic is confirmed by (1)H NMR, fluorescence and UV spectroscopy studies. The conjugate self assembles to spherical nano-micelles (270 ± 5 nm) spontaneously, when dispersed in aqueous medium. Spherical morphology of the self assembled conjugate is evidenced by field emission scanning electron microscopy and transmission electron microscopy. The self assembly of the amphiphilic conjugate into micelle in aqueous medium significantly enhances the solubility (900 fold of that of free curcumin) and stability of curcumin in physiological pH. The anticancer activity of the conjugate micelles is found to be higher in human hepatocellular carcinoma (HepG2) cells than in human breast carcinoma (MCF-7) cells. The conjugate exhibits enhanced accumulation and toxicity in HepG2 cells due to the targeting efficiency of the galactose groups present in gum arabic.