Double-hydrophilic poly(ethylene oxide)-b-poly(acrylic acid) (PEO-b-PAA) self-assembled into nanostructures in basic solution upon the addition of alpha-cyclodextrin (alpha-CD) as a result of the complexation between alpha-CD and PEO. The nanostructures produced were spherical in shape as observed by transmission electron microscopy (TEM) and possessed radii that were much larger than that of a single stretched polymeric chain. The ratio of R-g/R-h (where R-g is the z-average radius of gyration and R-h is the hydrodynamic radius) obtained from laser light scattering (LLS) was approximately similar to 1.0, and the aggregation number was similar to 4100. The zeta-potential of complex particle was -45 mV, suggesting that the particle possessed a stable negatively charged surface, attributed to ionized PAA segments. The above results suggested that the nanostructures formed in the PEO-b-PAA/alpha-CD solution at high pH were likely to be spherical vesicles.