This study investigates the probiotic and anti-cancer effects of 21 isolated Lactobacillus strains from cheese, milk, and yogurt in Kermanshah, Iran, on oral cancer cell lines KB and OSCC. Four selected isolates (Y33, M45, C5, and C28) displayed good viability and resistance to specific antibiotics. Notably, strains C28 and Y33 exhibited the best results, showing susceptibility or semi-susceptibility to five antibiotics. Y33, with high cell surface hydrophobicity (62%), demonstrated significant anti-pathogenic activity, inhibiting the growth of tested pathogens and displaying strong adhesion to human intestinal Caco-2 cells (52%). Further assessments, including acridine orange/ethidium bromide staining and mRNA expression analysis, revealed four isolates (C5, C28, M45, and Y33) with promising probiotic properties. Particularly, Y33’s protein-based extract metabolites showed dose- and time-dependent inhibition of KB and OSCC cancer cell lines, inducing apoptosis without significant cytotoxic effects on normal cells. Y33 (Lactiplantibacillus plantarum) exhibited the strongest probiotic potential, surpassing conventional anti-cancer drugs, suggesting its therapeutic potential for preventing oral cancer cell proliferation and improving survival rates in oral cancer patients.