The current work focuses on the facile and effective synthesis of the multi-walled carbon nanotubesFe3O4 impregnated with melamine (MWCNTs-Fe3O4@melamine), as a new efficient magnetic nanoadsorbent. MWCNTs-Fe3O4@melamineis used for the concurrent ultrasound-assisted magnetic dispersive microsolid-phase extraction (UA-M-D-μSPE) of the Pb(II), Cd(II), and Ni(II) ions from organic and inorganic vegetables. The characterization study of this nanosolid-phase is comprehensively performed by the FT-IR, FE-SEM, EDX, XRD, and VSM analytical techniques. To better optimize the influence of the main variables involved, the multivariate analysis based on the response surface methodology is utilized. Reasonably valid P-values/F-values as well as accurate multiple R-squared values confirmed the high significance of the fitted quadratic equations involved in the present microextraction. Under the optimum conditions, the limits of detection (LODs), linear dynamic ranges (LDRs), and relative standard deviations (RSDs, for n=5) for the Pb(II), Cd(II), and Ni(II) ions ranged from 0.14 to 1.04μgL−1, from 0.6 to 600μg·L−1,andfrom 1.26 to 3.9, respectively. Also the adsorbent could be used for six times in real samples with negligible changes in the recovery of these ions.