Poly(ethylene oxide)-block-poly(styrene oxide) (PEO-b-PSO) and PEO-b-poly(butylene oxide) (PEO-b-PBO) of different chain lengths were synthesized and characterized for their self-assembling properties in water by dynamic/static light scattering, spectrofluorimetry, and transmission electron microscopy. The resulting polymeric micelles were evaluated for their ability to solubilize and protect the anticancer drug docetaxel (DCTX) from degradation. The drug release kinetics as well as the cytotoxicity of the loaded micelles were assessed in vitro. All polymers formed micelles with a highly viscous core at low critical association concentrations (<10 mg/L). Micelle morphology depended on the nature of the hydrophobic block, with PBO- and PSO-based micelles yielding monodisperse spherical and cylindrical nanosized aggregates, respectively. The maximum solubilization capacity for DCTX ranged from 0.7 to 4.2% and was the highest for PSO micelles exhibiting the longest hydrophobic segment. Despite their high affinity for DCTX, PEO-b-PSO micelles were not able to efficiently protect DCTX against hydrolysis under accelerated stability testing conditions. Only PEO-b-PBO bearing 24 BO units afforded significant protection against degradation. In vitro, DCTX was released slower from the latter micelles, but all formulations possessed a similar cytotoxic effect against PC-3 prostate cancer cells. These data suggest that PEO-b-P(SO/BO) micelles could be used as alternatives to conventional surfactants for the solubilization of taxanes.