Due to applications of silver nanoparticles (Ag NPs) especially in advanced science fields, it is important to produce Ag antibacterial nanocomposites with enhanced antibacterial activity and reusability. Over the past decade researches about natural polymers have emphasized the use of them as nanoparticles coating. In this work, a novel core-shell antibacterial agent was synthesized through a three-step procedure. FeO nanoparticles (FeO NPs) were synthesized and coated with a natural polymer called Alyssum homolocarpum seed gum (AHSG). Ag NPs were immobilized on the AHSG resulting in formation of the new nanocomposite with improved antimicrobial properties. The immobilization of Ag NPs prevents the release of toxic Ag ions. The FeO@AHSG@Ag nanocomposite could easily be separated from medium using an external magnetic field due to presence of the FeO superparamagnetic nanoparticles. The as-synthesized nanocomposite was characterized by Fourier transform infrared spectroscopy, scanning electron microscopy, transmission electron microscopy, X-ray diffraction, vibrating sample magnetometer and dynamic light scattering. The results showed that the magnetic nanocomposite was synthesized and coated successfully. Finally, results of disk diffusion method demonstrated that the nanocomposite exhibits excellent antibacterial activity against gram-positive and gram-negative bacteria.