A host–guest (HG) polymer was prepared through the radical polymerization of acrylamide monomers (AAm) with a small amount of host‐guest linkers, β‐cyclodextrin‐attached AAm (βCD‐AAm) and adamantane‐attached AAm (Ad‐AAm). The linear viscoelastic and swelling measurements indicated that the resulting HG polymer swollen in water was gel‐like, although the HG polymer is conceptually a linear chain having only temporary crosslinkings. NMR measurements indicated that half of the βCD units incorporated in the HG polymer do not form the inclusion complex with Ad. Rheological analysis of the HG polymer revealed that HG interaction retarded the Rouse modes of networks but did not affect the level of the plateau modulus, which was simply described by the entanglements of AAm chains. This result was confirmed with the reference experiment, in which Ad were capped by competitive βCD molecules. Furthermore, the PAAm polymer with only βCD units (no Ad) was found to exhibit gel‐like behavior. This behavior was attributed to the formation of a small amount of rotaxane structure, which act as permanent crosslinkings, based on 2D NMR data. The HG polymer is basically an entanglement network with temporary sticky points due to the HG interaction, and a few permanent branching points. © 2018 Wiley Periodicals, Inc. J. Polym. Sci., Part B: Polym. Phys. 2018, 56, 1109–1117