Core-shell structured nanoparticles (NPs) render the simultaneous coloading capacity of both hydrophobic and hydrophilic drugs and may eventually enhance therapeutic efficacy. In this study, we employed a facile squalenoylation technology to synthesize a new amphiphilic starch derivative from partially oxidized starch, which self-assembled into core-shell starch NPs (StNPs) only at a squalenyl degree of substitution (DoS) of similar to 1%. The StNPs characteristics could be tuned as the functions of the polymer molecular weight, DoS, and NPs concentration. The biopharmaceutical features of the StNPs, including colloidal stability, carrier properties, and biocompatibility, were carefully investigated. The interaction study between StNPs and mucin glycoproteins, the main organic component of mucus, revealed a moderate mucin interacting profile. Furthermore, the StNPs also showed good penetration through Pseudomonas aeruginosa biofilms. These results nominate StNPs as a versatile drug delivery platform with potential applications for mucosal drug delivery and the treatment of persistent infections.