Efficient antibiotics to cure Pseudomonas aeruginosa persistent infections are currently insufficient and alternative options are needed. A promising lead is to design therapeutics able to modulate key phenotypes in microbial virulence and thus control the progression of the infectious process without selecting resistant mutants. In this study, we developed a nanostructured system based on Fe3O4 nanoparticles (NPs) and eugenol, a natural plant-compound which has been previously shown to interfere with microbial virulence when utilized in subinhibitory concentrations. The obtained functional NPs are crystalline, with a spherical shape and 10–15 nm in size. The subinhibitory concentrations (MIC 1/2) of the eugenol embedded magnetite NPs (Fe3O4@EUG) modulate key virulence phenotypes, such as attachment, biofilm formation, persister selection by ciprofloxacin, and the production of soluble enzymes. To our knowledge, this is the first report on the ability of functional magnetite NPs to modulate P. aeruginosa virulence and phenotypic resistance; our data highlights the potential of these bioactive nanostructures to be used as anti-pathogenic agents.