To improve the characteristics and safety of traditional cuocai, the selection and use of mixed starter cultures is important. This study aimed to isolate the main indigenous lactic acid bacteria (LABs) and yeast species from spontaneous fermented mustard leaves, and they were used as starter cultures to ferment mustard leaves. Five predominant LABs, namely Q-1 (Enterococcus faecalis), G-1 (Lactobacillus plantarum), G-3 (Lactobacillus pentosus), and G-2 and G-4 (Lactobacillus buchneri) strains, and the two yeast strains J-1 (Issatchenkia orientalis) and J-2 (Issatchenkia occidentalis) were isolated from cuocai. From the results, Lb. plantarum and I. orientalis strains exhibited strong growth ability, fast acidification, and potent low-pH tolerance. Therefore, they were chosen as the mixed starter cultures to ferment mustard leaves. During the process of culture-dependent fermented mustard leaves, the changes of acidity, total crude protein, and total sugar were similar to those of culture-independent fermented mustard leaves, while the nitrite content of culture-dependent fermented mustard leaves was significantly lower than that of culture-independent fermented cuocai. According to gas chromatography-mass spectrometry analysis, the main volatile flavor compounds of fermented mustard leaves were alcohols, aldehydes, esters, and sulfides. There was no significant difference of volatile flavor compounds between the processes of culture-dependent and culture-independent fermentations. Therefore, it was suggested that Lb. plantarum and I. orientalis strains could be used to ferment cuocai instead of the traditional ferment method to control the quality and shelf safety of cuocai. © 2017 Society of Chemical Industry.