Probiotics have known efficacy as dietary supplements. Here, Lactobacillus strain F113 was characterized for probiotic use. Strain FC113 was selected as having the highest phytase activity (403.6 U) among tested strains showing acid tolerance and nitrite production. FC113 was tentatively identified as Lactobacillus salivarius based on an API 50 CHL assay and 16S rRNA gene analysis. The production of interleukin (IL)-1α and tumor necrosis factor (TNF)-α was measured in in vitro culture experiments. Cytokine production by L. salivarius FC113 at 1 × 107 CFU/ml was approximately 175.5 ± 36.40 pg/mL IL-1α and 353.5 ± 61.79 pg/mL TNF-α. L. salivarius FC113 was profoundly resistant to artificial gastric juice (pH 2.5, 1 % pepsin), and persisted for 24 h in artificial bile acid. According to results obtained with an API ZYM kit, L. salivarius FC113 did not generate carcinogenic enzymes. L. salivarius F113 had an inhibitory effect on food-borne pathogens, and adhered strongly to HT-29 human intestinal epithelial cell lines. These results show that L. salivarius FC113 has probiotic characteristics, and exhibits high feed bioavailability in the host animal, in addition to an immune-stimulating effect.