Many phytochemicals show promise in cancer prevention and treatment, but their low aqueous solubility, poor stability, unfavorable bioavailability, and low target specificity make administering them at therapeutic doses unrealistic. This is particularly true for (–)-epigallocatechin gallate, curcumin, quercetin, resveratrol, and genistein. There is an increasing interest in developing novel delivery strategies for these natural products. Liposomes, micelles, nanoemulsions, solid lipid nanoparticles, nanostructured lipid carriers and poly (lactide-co-glycolide) nanoparticles are biocompatible and biodegradable nanoparticles. Those nanoparticles can increase the stability and solubility of phytochemicals, exhibit a sustained release property, enhance their absorption and bioavailability, protect them from premature enzymatic degradation or metabolism, prolong their circulation time, improve their target specificity to cancer cells or tumors via passive or targeted delivery, lower toxicity or side-effects to normal cells or tissues through preventing them from prematurely interacting with the biological environment, and enhance anti-cancer activities. Nanotechnology opens a door for developing phytochemical-loaded nanoparticles for prevention and treatment of cancer.