Commercial cucumber fermentations are typically carried out in 40000 L fermentation tanks. A secondary fermentation can occur after sugars are consumed that results in the formation of acetic, propionic, and butyric acids, concomitantly with the loss of lactic acid and an increase in pH. Spoilage fermentations can result in significant economic loss for industrial producers. The microbiota that result in spoilage remain incompletely defined. Previous studies have implicated yeasts, lactic acid bacteria, enterobacteriaceae, and Clostridia as having a role in spoilage fermentations. We report that Propionibacterium and Pectinatus isolates from cucumber fermentation spoilage converted lactic acid to propionic acid, increasing pH. The analysis of 16S rDNA cloning libraries confirmed and expanded the knowledge gained from previous studies using classical microbiological methods. Our data show that Gram-negative anaerobic bacteria supersede Gram-positive Fermincutes species after the pHrises from around 3.2 to pH5, and propionic and butyric acids are produced. Characterization of the spoilage microbiota is an important first step in efforts to prevent cucumber fermentation spoilage.