In this paper, we report the immobilization of borate-stabilized silver nanoparticles (AgNPs) as nanofillers in dual-crosslinked polymers comprised of poly(vinyl alcohol) (PVA) and sodium alginate (SA) at different ratios. Ionic-crosslinking using Ca ions and physical-crosslinking by freeze-thawing were used to entrap silver nanoparticles in the prepared PVA/SA/AgNPs nanocomposite beads. These polymeric nanocomposites were characterized by UV-Vis, XRD, FE-SEM, FT-IR, TGA, and using rheological and swelling properties. The antibacterial activities of these PVA/SA/AgNPs nanocomposites were evaluated against Escherichia coli O157: H7, which causes escherichiosis through contaminated food and water. The results obtained indicated that PVA/SA/AgNPs nanocomposite formed with a ratio 10/90 of PVA to SA (formulation F5) exhibited high bactericidal activity, with entrapment of AgNPs and had excellent rheological and thermal stabilities. Due to the low cost and effectiveness of these antimicrobial nanocomposites, they have potential as an active food-packaging material for food safety and to extend shelf-life of packaged foods.