Nano-scale tubular polymers have been prepared by crosslinking neighbouring cyclodextrins threaded on a poly(ethylene glycol) chain in a polyrotaxane, followed by removing bulky end groups and the polymer chain. Polyrotaxanes consisting of cyclodextrins and poly(ethylene glycol)s were prepared by capping the end groups of the complexes between cyclodextrins and poly(ethylene glycol)bisamine with 2,4-dinitrofluorobenzene which is large to prevent dethreading. Cyclodextrins have been found to form inclusion complexes with various polymers with high specificity to give stoichiometric compounds in crystalline states.