Cross-linkable di- and triblock copolymers of poly(epsilon-caprolactone) (PCL) and monomethoxyl poly(ethylene glycol) (MPEG) were synthesized. These amphiphilic copolymers self-assembled into nanoscale micelles capable of encapsulating hydrophobic paclitaxel in their hydrophobic cores in aqueous solutions. To further enhance their thermodynamic stability, the micelles were cross-linked by radical polymerization of the double bonds introduced into the PCL blocks. Reaction conditions were found to significantly affect both the cross-linking efficiency and the micelle size. The encapsulation of paclitaxel into the micelles was confirmed by the proton nuclear magnetic resonance (1H NMR) spectroscopy. Encouragingly, paclitaxel-loading efficiency of micelles was enhanced significantly upon micelle core-cross-linking. Both the micelle size and the drug loading efficiency increased markedly with increasing the PCL block lengths, no matter if the micelles were core-cross-linked or not. However, paclitaxel-loading did not obviously affect the micelle size or size distribution. The cross-linked micelles exhibited a significantly enhanced thermodynamic stability against dilution with aqueous solvents. The efficient cellular uptake of paclitaxel loaded in the nanomicelles was demonstrated by confocal laser scanning microscopy (CLSM) imaging. This new biodegradable nanoscale carrier system merits further investigations for parenteral drug delivery.