Protein nanoparticles are often not very stable in a complex food matrix because they are primarily stabilized by electrostatic repulsion. In this study, we envisaged the stabilization of zein nanoparticles through Maillard conjugation reactions with polysaccharides of different molecular mass. Zein nanoparticles (0.5% w/v) containing resveratrol (0.025% w/v grape skin extract) were produced by liquid antisolvent precipitation and coated with Maillard conjugates (MC) of sodium caseinate and different molecular mass carbohydrates during particle production. Zein nanoparticles coated with conjugated polysaccharides of 2.8, 37, and 150 kDa had diameters of 198 ± 5, 176 ± 6, and 180 ± 3 nm, respectively. The encapsulation efficiency (∼83%) was not affected by conjugation, but the conjugates significantly improved particle stability against changes in pH (2.0-9.0), CaCl2 addition (up to 100 mM), and heat treatment (30-90 °C, 30 min). Zein nanoparticles coated by MC may therefore be suitable delivery systems for hydrophobic bioactive molecules in a wide range of commercial products.