Inclusion complexes between cyclodextrins and polymersso-called pseudopolyrotaxanes (PPR)are at the origin of fascinating supramolecular structures, which are finding increasing uses in biomedical and technological fields. Here we explore the impact of both native and a range of modified cyclodextrins (CD) on the self-assembly of X-shaped poly(ethylene oxide)poly(propylene oxide) block copolymers, so-called Tetronics or poloxamines, by focusing on Tetronic 904 (T904, M-w 6700). The effects are markedly dependent on the type and arrangement of the substituents on the macrocycle. While native CDs drive the formation of a solid PPR, most substituted CDs induce micellar breakup, with dimethylated beta-CD (DIMEB) having the strongest impact and randomly substituted CDs a much weaker disruptive effect. Using native alpha-CD as a molecular trap, we perform competitive binding experimentswhere two types of CDs thread together onto the polymer chainsto establish that DIMEB indeed has the highest propensity to form an inclusion complex with the polymer, while hydroxypropylated CDs do not thread. D-1 H-1 NMR and ROESY experiments confirm the formation of a soluble PPR with DIMEB in which the CD binds preferentially to the PO units, thus providing the drive for the observed demicellization. A combination of dynamic light scattering (DLS) and small-angle neutron scattering (SANS) is used to extract detailed structural parameters on the micelles. A binding model is proposed, which exploits the chemical shifts of selected protons from the CD in conjunction with the Hill equation, to prove that the formation of the PPR is a negatively cooperative process, in which threaded DIMEBs hamper the entrance of subsequent macrocycles.