A systematic study of the host-guest complexation by alpha-, beta-, and gamma-cyclodextrin (CD) in either the free state or as substituents of poly(acrylic acid) (PAA) with the hydrophobic n-octadecyl groups, C18, substituted onto PAA (HMPAA) and its effect on polymer aggregation and network formation is reported. Free alpha-CD, beta-CD, and gamma-CD mask hydrophobic associations between the C18 substituent of HMPAA in aqueous solution and form host-guest complexes with a 1:1 or CD:C18 substituent stoichiometry at 0.5 wt % polymer concentration. For alpha-CD this host-guest stoichiometry changes to 2:1 or 2alpha-CD:C18 at > or =1 wt % polymer concentrations but not for beta-CD and gamma-CD. Shear-thickening occurs when gamma-CD complexes C18 HMPAA substituents. Upon addition of sodium dodecyl sulfate, SDS (SDS:CD = 1:1), the hydrophobic associations between C18 diminished by alpha-CD masking were fully restored, were only partly restored in the case of beta-CD, and not restored for gamma-CD. When alpha- and beta-CD substituted PAA (alpha-CDPAA and beta-CDPAA) were mixed with HMPAA polymer, networks formed. As for free beta-CD, the beta-CD substituents of beta-CDPAA also formed 1:1 or beta-CD:C18 stoichiometry host-guest complexes with the C18 substituents of HMPAA. The alpha-CD substituents of alpha-CDPAA also formed 1:1 or alpha-CD:C18 stoichiometry host-guest complexes with some indication of the formation of 2:1 or 2alpha-CD:C18 stoichiometry host-guest complexes at polymer concentrations > or =1 wt %. The polymer networks formed by beta-CDPAA with HMPAA are less viscous than those formed by alpha-CDPAA, for which shear-thickening occurs at polymer concentrations > or =2 wt %. It is evident that the difference in CD annular size and its match with the C18 of HMPAA control the diversity of the interactions of alpha-CD, beta-CD, gamma-CD, alpha-CDPAA, and beta-CDPAA with HMPAA.