Per- and poly fluorinated alkyl substances (PFASs), notably perfluorooctanoic acid (PFOA) and perfluorooctanesulfonic acid, contaminate many ground and surface water resources and are environmentally persistent. Furthermore, there are many other PFASs in use that are persistent and contaminate fresh water resources. A polymer consisting of beta-cydodextrin (beta-CD) cross-linked with decafluorobiphenyl (DFB-CDP) has shown promise for sequestering PFOA at environmentally relevant concentrations, though its efficacy to remove other PFASs from water has not yet been explored. Additionally, although the DFB-CDP was designed to sequester PFASs on the basis of favorable fluorous interactions, the rationale for its relatively high affinity for PFOA compared to other previously synthesized beta-CD polymers remains unknown. In this study, we explored cross-linker chemistry as a potential determinant of PFAS affinity for beta-CD polymers. We synthesized three DFB-CDP derivatives with varying degrees of phenolation in the cross-linker (to evaluate effects of polymer surface charge) along with two beta-CD polymers cross-linked by two other chemically distinct strategies, epichlorohydrin and 2-isocyanatoethyl methacrylate. We measured the equilibrium removal of ten PFASs from water by each of the five polymers at environmentally relevant concentrations. We found that beta-CD polymers cross-linked by perfluorinated aromatics with low degrees of phenolation are more favorable for PFAS adsorption. These findings provide insight into the mechanism of PFAS adsorption by beta-CD-based polymers and will inspire modular designs of beta-CD-based adsorbents to target other PFASs and micropollutants.