Bovine mastitis is a costly disease in dairy cattle worldwide. As of yet, the control of bovine mastitis is mostly based on prevention by thorough hygienic procedures during milking. Additional strategies include vaccination and utilization of antibiotics. Despite these measures, mastitis is not fully under control, thus prompting the need for alternative strategies. The goal of this study was to isolate autochthonous lactic acid bacteria (LAB) from bovine mammary microbiota that exhibit beneficial properties that could be used for mastitis prevention and/or treatment. Sampling of the teat canal led to the isolation of 165 isolates, among which a selection of ten non-redundant LAB strains belonging to the genera Lactobacillus and Lactococcus were further characterized with regard to several properties: surface properties (hydrophobicity, autoaggregation); inhibition potential of three main mastitis pathogens, Staphylococcus aureus, Escherichia coli and Streptococcus uberis; colonization capacities of bovine mammary epithelial cells (bMEC); and immunomodulation properties. Three strains, Lactobacillus brevis 1595 and 1597 and Lactobacillus plantarum 1610, showed high colonization capacities and a medium surface hydrophobicity. These strains are good candidates to compete with pathogens for mammary gland colonization. Moreover, nine strains exhibited anti-inflammatory properties, as illustrated by the lower IL-8 secretion by E. coli-stimulated bMEC in the presence of these LAB. Full genome sequencing of five candidate strains allowed to check for undesirable genetic elements such as antibiotic resistance genes and to identify potential bacterial determinants involved in the beneficial properties. This large screening of beneficial properties while checking for undesirable genetic markers allowed the selection of promising candidate LAB strains from bovine mammary microbiota for the prevention and/or treatment of bovine mastitis.