Alkylphenols are industrial pollutants commonly present in wastewater. They are difficult to eliminate by conventional treatment processes, ending up in the sludge of wastewater treatment plants. In this study, we propose to use cross-linked cyclodextrin-based polymers (ECP) as sorbents to treat three alkylphenols, namely, one nonylphenol (4-n-NP) and two octylphenols (4-n-OP and 4-tert-OP), present in aqueous solution by a batch method. The experiments were carried out with five cyclodextrin polymers (α-ECP, β-ECP, γ-ECP, α,β,γ-ECP, and HP-β-ECP). Sorption results showed that all polymers, with the exception of α-ECP, had high sorption capacities between 60 and 100% of the alkylphenols in the concentration range studied (between 25 and 100 μg/L). In all cases, HP-β-ECP has shown the highest removals, regardless of the structure of the molecule. The order obtained was HP-β-ECP >> β-ECP ~ α,β,γ-ECP >> γ-ECP > α-ECP. The 4-tert-OP compound was the best adsorbed, regardless the material and the solution studied. Sorption results also indicated that (i) the sorption efficiency decreased with the increasing of alkylphenol concentration; (ii) sodium chloride had a strong negative effect on the sorption process; and (iii) the performance remained unchanged after five sorption-regeneration cycles. The main sorption mechanism of alkylphenols occurring in ECP was the inclusion within the cyclodextrin cavities. The obtained results proved that cyclodextrin polymers could serve as efficient sorbents for the removal of alkylphenols from real effluents.