In the present study, for the first time, we successfully employed zeolite/Fe₃O₄ as a new magnetic nanoparticle sorbent in magnetic solid‐phase extraction for determining phthalates in aqueous samples. Gas chromatography with flame ionization detection was used to detect the target analytes as a powerful instrumental analysis. Affecting parameters in the extraction process, including the amount of adsorbent, adsorption and desorption time, and volume of desorption solvent, were optimized using a response surface methodology based on central composite design. Under the optimum conditions, the linear range for dibutyl phthalate and bis(2‐ethylhexyl phthalate) was varied in the interval of 10–1700 and 10–1200 μg/L, respectively. Limits of detection were 2.80 μg/L for dibutyl phthalate and 3.20 μg/L for bis(2‐ethylhexyl phthalate). The recovery value for the extraction of target analytes was between 97 and 111%. The repeatability and reproducibility of the new proposed method were obtained: 10–13% and 13–13.5%, respectively. The increased sensitivity in using the proposed method has been demonstrated. Compared with previous methods, the new proposed method is an accurate, rapid, and reliable sample‐pretreatment method.