Screening of lactic acid bacteria (LAB) isolated from ewe colostrum led to the identification and isolation of Enterococcus faecium CM33 with interesting features like high survival rates under acidic or bile salts condition, high tolerance for the simulated gastrointestinal condition, and high adhesive potential to Caco-2 cells. According the inhibition of pathogen adhesion test results, this strain can reduce more than 50% adhesion capacity of Escherichia coli, Shigella flexneri, Klebsiella pneumoniae, Listeria monocytogenes, and Staphylococcus aureus to Caco-2 cells. Based on the antibiotic sensitivity test findings, E. faecium CM33 was susceptible to gentamycin, vancomycin, erythromycin, ampicillin, penicillin, tetracycline, and rifampicin, but resistant to chloramphenicol, clindamycin, and kanamycin. Upon assessment of the virulence determinants for E. faecium CM33, this strain was negative for all tested virulence genes. Furthermore, the genome of this strain was evaluated for the incidence of the known enterocin genes by specific PCR amplification and discovered the genes encoding enterocins A, 31, X, and Q. Based on this study findings, the strain E. faecium CM33 can be considered as a valuable nutraceutical and can be introduced as a new potential probiotic.