To improve the quality of Chinese traditional Paocai, two psychrotolerant lactic acid bacteria (LAB) strains were isolated from Paocai, and the quality of Chinese Paocai product using these two strains as starter cultures was compared to a control sample fermented with aged brine at 10 degrees C. The results suggested that the physicochemical and sensory features of Paocai fermented with psychrotolerant LAB were more suitable for industrial applications. The nitrite content of Paocai fermented with psychrotolerant LAB was 1 mg/kg, which was significantly lower than that of the control Paocai (P < 0.05). Low temperature fermentation with the starter cultures of psychrotolerant LAB could effectively prevent overacidity and over-ripening of the Paocai products. Additionally, Paocai fermented with psychrotolerant LAB harbored relatively simple microbial flora as revealed by polymerase chain reaction-denaturing gradient gel electrophoresis. This study provides a basis for improving the quality of Chinese traditional Paocai and the large-scale production of low-temperature Chinese traditional Paocai products.