Cellulose-based materials are a sustainable alternative to polymers derived from petroleum. Cellulose nanocrystal (CNC) is a biopolymer belonging to this family; it is commonly known for its important physical and chemical properties and ability to form a film. Modifying CNC via electrostatic interaction provided by cationic polymers is a facile and promising technique to enlarge the application of CNC. Herein, we report the preparation of films, from blends of negatively charged CNC and positively charged poly (trimethyl aminoethyl methacrylate) (PTMAEMA). The interaction between CNC and PTMAEMA was verified by using a quartz crystal microbalance with dissipation monitoring (QCM-D), as well as by measuring the particle size and ζ-potential of the casting mixture. To favor the application of the nanocomposite film in water treatment, the film was supported on Whatman™ paper, and adsorption tests were conducted using perfluorooctanoic acid (PFOA) as a model compound for the family of persistent fluorinated pollutants known as PFAS (per- and polyfluoroalkyl substances).