Functionalized cellulose nanocrystals (CNC) have unique properties that make them attractive in various applications such as drug delivery, hydrogels, and emulsions. However, the predominant chemical methods currently used to functionalize cellulose nanocrystals have a large environmental footprint. Although greener methods are desirable, the relatively inert nature of cellulose crystals presents a major challenge to their potential modification in aqueous media. In the work reported here, carbohydrate binding modules (CBMs) were used to introduce new functionality to cellulose surfaces. CBM2a, which has a strong affinity for crystalline cellulose, was functionalized with an alkyne at the terminal amine position. The alkyne group, which was introduced onto the cellulose surface with CBM2a, underwent a Click reaction with polyethylene glycol (PEG) to modify CNC surfaces. This provided a strong, non-covalent modification of cellulose surfaces that was carried out in a one-pot reaction in aqueous media. The CBM-PEG modification of cellulose surfaces increased CNC redispersion after drying and improved suspension stability based on steric interactions. It was apparent that hybrid polysaccharide-protein, self-assembled nanoparticles could be effectively produced, with potential for nanomedicine, immunoassay, and drug delivery applications.