In this study, we sought to synthesize magnetic nanocomposite of zeolite/nickel ferrite through co-precipitation method and modify its surface by sodium alginate to enhance its methylene blue adsorption capacity and to prevent its oxidation. Nanocomposite characteristics were investigated by SEM, VSM, XRD and FTIR analyses. The results indicate that nanocomposite synthesis and modification has been completely successful. Adsorption thermodynamics, kinetics, and isotherms were examined and parameters were optimized by Minitab software using experimental design method, response surface methodology and Box-Behnken design. The highest capacity of methylene blue adsorption from the aqueous solution obtained at optimal pH of 5, the initial dye concentration of 10 mg/L and an adsorbent amount of 0.03 g was about 54.05 mg/g. Analyzing kinetic data of adsorption experiments confirmed that adsorption process complies with the pseudo-second-order kinetic model. Assessing equilibrium isotherm data at different temperatures showed that these data are in good agreement with Langmuir isotherm model.