The objective of this work was to investigate the structure and diversity of lactic acid bacteria (LAB) communities in sourdough used for the production of traditional breads (Carasau, Moddizzosu, Spianata, Zichi) in Sardinia. 16S rDNA sequencing and Randomly Amplified Polymorphic DNA (RAPD-PCR) was applied for the identification and typing of the LAB isolated from 25 samples of sourdoughs. Multivariate statistical techniques were applied to RAPD-PCR pattern to study the biological diversity of sourdough samples. Twelve different species of LAB were identified, and most isolates were classified as facultative heterofermentative lactobacilli. Lactobacillus pentosus dominated the lactic microflora of many samples while Lactobacillus sanfranciscensis was isolated only from a limited number of samples. Although heterofermentative species represented between between 30% and 60% of the isolates in Carasau, Spianata and Zichi sourdoughs, only 2% of the isolates from Moddizzosu sourdoughs were identified as heterofermentative LAB. RAPD-PCR with a single primer followed by cluster analysis did not allow the identification of the isolates at the species level. However, a multidimensional scaling/bootstrapping approach on the RAPD-PCR patterns uncovered the diversity of the LAB communities of LAB showing differences both within and between bread types.