Alternariol (AOH) is a mycotoxin which occurs in wine and tomato products as contaminant. Cyclodextrins (CDs) are ring-shaped glucose oligomers. CD polymers seem to be suitable for the removal of certain mycotoxins from aqueous solutions, including different beverages. In our recent study, insoluble β-CD bead polymer (BBP) almost completely removed AOH from aqueous solutions (pH 3.0–7.4). In this study, the time- and temperature-dependence of AOH-BBP interaction as well as the regenerability of the polymer after mycotoxin binding were examined. Furthermore, we tested the ability of BBP to extract AOH from spiked wine and tomato juice samples, during which the quality of beverages was also monitored. In addition, we describe here a novel albumin-based method for the extraction of AOH from tomato juice, used to analyze the rest of the mycotoxin in these samples. AOH-BBP interaction did not show temperature dependence (20–40 °C), while the incubation time markedly affected the mycotoxin extraction. After AOH binding, we successfully regenerated BBP with 50 v/v% ethanol-water mixture. Moreover, BBP strongly decreased the AOH content of both wine and tomato juice samples, suggesting the potential suitability of CD polymers as AOH binders in some beverages.