The development of antifouling ion exchange membranes (IEMs) is of great significance to the application of electrodialysis (ED). Membrane fouling is a ticklish question affecting the membrane performance, which results in an increase in energy consumption in ED and unnecessary economic loss. In this work, we report poly(vinyl alcohol) (PVA) as an IEM substrate; a large number of hydroxyl groups on the aliphatic chain react with a small rigid molecule of 4-(bromomethyl)benzaldehyde (QBMB) prepared by us and then adjust the time of quaternization by trimethylamine to design a series of antifouling anion exchange membranes (AEMs) named PVA-QBMB-X (X = 2, 4, 6, and 12). The as-prepared AEMs with a cross-linking structure within the matrix exhibit low surface area resistance and reduced swelling ratios of <16.2%. The optimized PVA-QBMB-12 AEM shows better antifouling performance in terms of a much longer transition time (1150 min) than commercial membrane AEM-Type-II (620 min) by possessing excellent hydrophilicity and superior ED performance compared with the commercial membrane. The optimized AEM shows a superior NaCl removal rate of 99.80 ± 1.5%, a current efficiency of 82.64 ± 0.8%, and an energy consumption of 2.98 ± 0.3 kWh kg −1 NaCl, which are better than those of AEM-Type-II (97.51 ± 1.5, 76.26 ± 0.7%, and 4.54 ± 0.6 kWh kg −1 NaCl, respectively). Thus, the investigation demonstrates the potential application of the as-prepared AEMs for ED in organic pollutant systems.