The aim of the paper was to analyse changes in lactic acid bacteria (LAB) populations during spontaneous fermentation of green curly kale juice (Brasicca oleracea L. var. acephala L.) and to determine the probiotic potential of LAB isolates. The analyses revealed that changes in LAB populations were specific for spontaneously fermented vegetable juices. The initial microbiota, composed mostly of Leuconostoc mesenteroides bacteria, was gradually replaced by Lactobacillus species, mainly Lactobacillus plantarum, Lactobacillus sakei, and Lactobacillus coryniformis. Screening tests for the antimicrobial properties and antibiotic susceptibility of isolates allowed for the selection of 12 strains with desirable characteristics. L. plantarum isolates were characterized by the widest spectrum of antimicrobial interactions, both towards Gram-positive and Gram-negative bacteria. Also, L. plantarum strains exhibited the best growth abilities under low pH conditions, and at different NaCl and bile salt concentrations. All strains showed different levels of antibiotic sensitivity, although they were resistant to vancomycin and kanamycin. The present study has shown that bacterial isolates obtained from spontaneously fermented kale juice could constitute valuable probiotic starter cultures, which may be used in fermentation industry.