β-cyclodextrin (β-CD) incorporated polyacrylonitrile (PAN) composite nanofibers were successfully prepared by using electrospinning technique and used as a novel adsorbent for the elimination of dyes from aqueous solution. The formations of bead-free and uniform nanofibers were obtained using various compositions of homogeneous solution of β-CD and PAN in N,N-dimethylformamide (DMF). The morphology and structure of nanofibers were determined and characterized by SEM, XRD, TGA, and FTIR analysis. The adsorption performance of prepared nanofibers was examined by using methylene blue (MB) and methyl violet (MV) as adsorbate. Results showed that β-CD/PAN nanofibers were achieved equilibrium point within 2h with 96.21 % and 94.37 % adsorption of MV and MB, respectively at ambient condition. In addition, adsorption capacity of nanofibers was studied under different experimental conditions and their effects on adsorption capacity such as temperature, pH, and contact time. The regeneration of β-CD/PAN nanofibers were carried out using methanol and re used five times as an adsorbent, Results indicates that regenerated adsorbent was adsorb 89.0% and 85.22 % of MV and MB, respectively in 5th cycle.