To investigate the anti-allergic activity of lactic acid bacteria, lactic acid bacterial strains were obtained from fermented vegetables by the traditional isolation technique and screened for in vitro allergic activity by the degranulation inhibition assay against RBL-2H3 cells. The results showed that all four isolates exhibited good probiotic properties and safety and had a strong inhibitory effect on β-hexosaminidase released from RBL-2H3 cells after degranulation. Moreover, they showed significant down-regulation effects on the release of histamine, tumor necrosis factor-α and interleukin-4 from RBL-2H3 cell after degranulation, suggesting their potential as anti-allergic probiotics. The four strains were identified by 16S rDNA sequencing as two strains of Lactobacillus plantarum, one strain of L. fermentum and one strain of L. paracasei.