The rheology of solutions of randomly methylated (1.8) β-cyclodextrin (β-CD) in 1-ethyl-3-methyl imidazolium acetate ([EMIM][Ac]) was studied in detail by rotational and oscillatory shear measurements. It was found that a gel structure was formed even at a relatively low β-CD concentration, which induced intriguing results in oscillation experiments. The solutions showed abrupt changes of the structurally dependent rheological moduli and reproducible transitions from gel to sol state at specific shear stress. For all β-CD solutions, a non-Newtonian flow behavior including shear thinning was obtained. The influence of temperature and β-CD concentration on the flow behavior was studied for all solutions, and the flow activation energies were calculated from the logarithmic form of the Arrhenius equation for nonassociating electrolytes.