This aim of the study was to isolate and screen potential probiotics from Dioscorea villosa leaves. The potential isolate Y4 was obtained from the Dioscorea villosa leaves, and its ability to grow in a medium containing high NaCl concentrations (2-10%) indicated its negative hemolytic activity. Furthermore, Y4 demonstrated inhibitory activity against human pathogens, such as Klebsiella pneumonia, Staphylococcus aureus, Citrobacter koseri, and Vibrio cholerae, as well as towards a plant pathogen isolate OR-2 (obtained from Citrus sinensis). Some biologically important functional groups of Y4 metabolites, such as sulfoxide; aliphatic ether; 1, 2, 3-trisubstituted, tertiary alcohol: vinyl ether; aromatic amine; carboxylic acid; nitro compound; alkene mono-substituted; and alcohol, were identified through FTIR analysis. The 16S rRNA sequencing and subsequent phylogenetic tree analysis indicated that Y4 and OR-2 are the closest neighbors to Kocuria flava (GenBank accession no. MT773277) and Pantoea dispersa (GenBank accession no. MT766308), respectively. The potential isolate Y4 was found to exhibit adhesion, auto-aggregation, co-aggregation, and weak biofilm activity. It also exhibited a high level of antimicrobial activity and antibiotic susceptibility. The safety of K. flava Y4 isolate, which is proposed to be a probiotic, was evaluated through acute oral toxicity test and biogenic amine production test. Moreover, the preservation potential of isolate Y4 was assessed through application on fruits under different temperatures. Thus, our results confirmed that Kocuria flava Y4 is a prospective probiotic and could also be used for the preservation of fruits.