Oligosaccharide-producing lactic acid bacteria were isolated from young radish and identified as Weissella cibaria YRK005. Oligosaccharides from W. cibaria YRK005 were purified using size-exclusion high-performance liquid chromatography, and their structure was determined. The oligosaccharides consisted of glucose only, 1 H-nuclear magnetic resonance analysis revealed that the oligosaccharides consisted of 93.8% α-1,6 glycosidic linkages and 6.2% α-1,4 glycosidic linkages, and molecular weight was determined to be 1.1210 2 Da. When the oligosaccharides' prebiotic effect on probiotic strains was examined, the oligosaccharides promoted the growth of four probiotic strains, Bifidobacterium adolescentis, Lactobacillus acidophilus, Lactococcus lactis, and Lactobacillus pentosus, compared to fructo-oligosaccharides as a reference. These results indicated that oligosaccharides from W. cibaria YRK005 could be used as potential prebiotics.