Polysaccharide nanocrystals with a rodlike shape but with different dimensions and specific surface area were prepared from cotton and capim dourado cellulose, and with a plateletlike morphology from waxy maize starch granules. The rheological behavior of aqueous solutions of poly(ethylene oxide) (PEO) with different molecular weights when adding these nanoparticles was investigated evidencing specific interactions between PEO chains and nanocrystals. Because PEO also bears hydrophobic moieties, it was employed as a compatibilizing agent for the melt processing of polymer nanocomposites. The freeze-dried mixtures were used to prepare nanocomposite materials with a low density polyethylene matrix by extrusion. The thermal and mechanical behavior of ensuing nanocomposites was studied.