ABSTRACT Starch is one of the oldest adhesives, and has been utilised for a variety of applications, including as a consolidant for artworks and archives, after cooking. Although widely available, cost-effective, and versatile it has limitations such as large particle size, which makes it challenging for the adhesive to penetrate deeply into objects. Attempts to increase the concentration of starch adhesives for enhanced strength often lead to increased viscosity, hindering penetration and causing an undesirable film on the surface. Achieving a workable consistency often leads to reduced adhesive power. An approach to using nanosized starch as a binder for paper and cellulose-based objects is presented. Starch nanoparticles (SNPs) from wheat, rice, maize and waxy maize were successfully synthesised using a ‘top-down’ approach that is facile as well as energy efficient. Size distribution measurements indicate most particles to be less than 50 nm, smaller than the pore size of most historic papers. SNPs could make a better sizing adhesive than traditionally-made starch paste, and they are also a green alternative to a variety of chemically formulated, organic solvent-based adhesives. The compatibility, non-toxicity, and biodegradability of starch remained uncompromised during the modification.