We developed a new hybrid material resulting from an innovative supramolecular tripartite association between an ionic liquid covalently immobilized on primary β-cyclodextrins rim and an anionic water-soluble polymer. Two hydrophilic ternary complexes based on native and permethylated β-cyclodextrins substituted with an ionic liquid and immobilized on poly(styrene sulfonate) (CD-IL+PSS- and CD(OMe)IL+PSS-) were obtained by simple dialysis with a cyclodextrin maximal grafting rate of 25% and 20% on the polymer, respectively. These polyelectrolytes are based on electrostatic interactions between the opposite charges of the imidazolium cation of the ionic liquid and the poly(styrene sulfonate) anion. The inclusion properties of the free cavities of the cyclodextrins and the synergic effect of the polymeric matrix were studied with three reference guests such as phenolphthalein, p-nitrophenol, and 2-anilinonaphthalene-6-sulfonic acid using UV-visible, fluorescent, and NMR spectroscopies. The support has been applied successfully in dialysis device to extract and concentrated aromatic model molecule. This simple and flexible synthetic strategy opens the way to new hybrid materials useful for fast and low-cost ecofriendly extraction techniques relevant for green analytical chemistry.