Three beta-cyclodextrin (polymers 1-3) and a starch-based (polymer 4) polymers were synthesized using hexamethylene diisocyanate (HMDI) as a cross-linking agent in dry dimethylformamide and used as a sorbent for the removal of some selected azo dyes from aqueous solutions. The cross-linked polymers were characterized by Fourier transform infrared spectroscopy, thermogravimetric and differential scanning calorimetric analysis. Results of sorption showed that cyclodextrin and starch based polymers can be effectively used as a sorbent for the removal of anionic azo dyes. The Influence of the amide groups and the chemical structure of azo dyes are also studied. Results of sorption experiments showed that these adsorbent exhibited high sorption capacities toward Direct Violent 51 (80% for polymer 1, 69% for polymer 2, 70% for polymer 3 and 78% for polymer 4). The sorption capacity of dyes on the polymers was dependent on the presence of sulfonate groups of the anionic dyes. In order to explain the results an adsorption mechanism mainly physical adsorption and interactions such as hydrogen bonding, ion-exchange due to the nature of the polymer network and the formation of an inclusion complex due to the beta-CD molecules through host-guest interaction is proposed.