Synbiotics contain health-beneficial bacteria, i.e., probiotics and prebiotics selectively utilized by the probiotics. Herein, three probiotic strains, Leuconostoc lactis CCK940, L. lactis SBC001, and Weissella cibaria YRK005, and the oligosaccharides produced by these strains (CCK, SBC, and YRK, respectively) were used to prepare nine synbiotic combinations. Macrophages (RAW 264.7) were treated with these synbiotic combinations and the corresponding lactic acid bacteria and oligosaccharides alone to evaluate the treatments’ immunostimulatory activities. The level of nitric oxide (NO) production was significantly higher in the macrophages treated with the synbiotics than in those treated with the corresponding probiotic strains and the oligosaccharide alone. The immunostimulatory activities of the synbiotics increased regardless of the probiotic strain and the type of oligosaccharide used. The expressions of tissue necrosis factor-α, interleukin-1β, cyclooxygenase-2, inducible NO synthase genes, and extracellular-signal-regulated and c-Jun N-terminal kinases were significantly higher in the macrophages treated with the three synbiotics than in those treated with the corresponding strains or with the oligosaccharides alone. These results indicate that the synergistic immunostimulatory activities of probiotics and the prebiotics they produced in the studied synbiotic preparations resulted from the activation of the mitogen-activated protein-kinase-signaling pathway. This study suggests the combined use of these probiotics and prebiotics in the development of synbiotic preparations as health supplements.