Combination therapy of bortezomib with other chemotherapeutics is an emerging treatment strategy. Since both curcumin and bortezomib inhibit NF-κB, we tested the effects of their combination on leukemia cells. To improve potency, a novel Mannich-type curcumin derivative, C-150, was synthesized. Curcumin and its analogue showed potent antiproliferative and apoptotic effects on the human leukemia cell line, HL60, with different potency but similar additive properties with bortezomib. Additive antiproliferative effects were correlated well with LPS-induced NF-κB inhibition results. Gene expression data on cell cycle and apoptosis related genes, obtained by high-throughput QPCR, showed that curcumin and its analogue act through similar signaling pathways. In correlation with in vitro results similar additive effect could be obsereved in SCID mice inoculated systemically with HL60 cells. C-150 in a liposomal formulation given intravenously in combination with bortezomib was more efficient than either of the drugs alone. As our novel curcumin analogue exerted anticancer effects in leukemic cells at submicromolar concentration in vitro and at 3 mg/kg dose in vivo, which was potentiated by bortezomib, it holds a great promise as a future therapeutic agent in the treatment of leukemia alone or in combination.