The most abundant culturable sulfate-reducing bacteria were isolated from the littoral sediment of the oligotrophic Lake Stechlin. The strains STL1 and STL4 were obtained from the oxic uppermost layer, while strain STL6 was isolated from the anoxic zone in 20 to 30 mm depth. The isolates showed a striking morphological feature in tapering off at one end of the cell. Physiological characteristics related them to the genus Desulfovibrio. They contained desulfoviridin. H2, formate, pyruvate, lactate, and fumarate were utilized with sulfate, sulfite, thiosulfate, or elemental sulfur as electron acceptors. All isolates were able to reduce oxygen and survived 120 h of aeration. However, aerobic growth was not observed. The isolates were psychrotolerant, and grew with rates of up to 0.29 d-1 at 4 degrees C. Analysis of the 16S rDNA confirmed that the strains belong to the genus Desulfovibrio. However, they were not closely related to any known member of this genus and formed a new cluster with at least two new species. Strain STL1 and STL4, exhibiting 99.7% sequence similarity in 16S rRNA, are proposed as the new species Desulfovibrio cuneatus sp. nov., while strain STL6 is assigned to the new species Desulfovibrio litoralis sp. nov.