Mucus layers, viscoelastic gels abundant in anionic mucin glycoproteins, obstruct therapeutic delivery across all mucosal surfaces. We found that strongly positively charged nanoparticles (NPs) rapidly adsorb a mucin protein corona in mucus, impeding cell binding and uptake. To overcome this, we developed mucus-evading, cell-adhesive (MECS) NPs with variable surface charge using Flash NanoPrecipitation, by blending a neutral poly(ethylene glycol) (PEG) corona for mucus transport with a small amount, 5 wt%, of polycationic dimethylaminoethyl methacrylate (PDMAEMA) for increased cell targeting. In vitro experiments confirmed rapid mucus penetration and binding to epithelial cells by MECS NPs, suggesting a breakthrough in mucosal drug delivery.