The removal of four parabens, methyl-, ethyl-, propyl-, and benzyl-paraben, by beta-cyclodextrin (beta-CD) polymer from aqueous solution was studied. Different beta-CD polymers were prepared by using two cross-linkers, i.e., hexamethylene diisocyanate (HMDI) and toluene-2,6-diisocyanate (TDI), with various molar ratios of cross-linker. beta-CD-HMDI polymer with molar ratio of 1: 7 and beta-CD-TDI polymer with ratio 1: 4 gave the highest adsorption of parabens among the beta-CD-HMDI and beta-CD-TDI series, and were subsequently used for further studies. The adsorption capacity of beta-CD-HMDI is 0.0305, 0.0376, 0.1854 and 0.3026 mmol/g for methyl-, ethyl-, propyl-, and benzyl-paraben, respectively. beta-CD-TDI have higher adsorption capacities compared with beta-CD-HMDI, the adsorption capacity are 0.1019, 0.1286, 0.2551, and 0.3699 mmol/g methyl-, ethyl-, propyl-, and benzyl-paraben respectively. The parameters studied were adsorption capacity, water retention, and reusability. Role of both cross-linker in adsorption, hydrophobicity of polymers, and adsorption capacity of different parabens were compared and discussed. All experiments were conducted in batch adsorption technique. These polymers were applied to real samples and showed positive results.