The prokaryotic diversity of aerobic and anaerobic bacterial isolates and of bacterial and archaeal 16S rDNA clones was determined for a microbial mat sample from the moated region of Lake Fryxell, McMurdo Dry Valleys, Antarctica. Among the anaerobic bacteria, members of Clostridium estertheticum and some other psychrotolerant strains dominated whereas methanogens and other Archaea were lacking. Isolates highly related to Flavobacterium hibernum, Janthiniobacterium lividum, and Arthrobacter flavus were among the aerobic bacteria most frequently isolated. Assessment of more than 350 partial 16S rDNA clone sequences of libraries generated by Bacteria- and Archaea-specific PCR primers revealed a rich spectrum of bacterial diversity but only two different archaeal clone sequences. Among the Bacteria, representative sequences belonged to the class Proteobacteria, order Verrucomicrobiales, class Actinobacteria, Clostridium/Bacillus subphylum of Gram-positives, and the Cytophaga-Flavobacterium-Bacteroides phylum. The clones formed about 70 higher taxonomy groups (<98% sequence similarity) and 133 potential species, i.e., groups of clones sharing greater than 98% similarity. Only rarely were clone sequences found to be highly related to Lake Fryxell isolates and to strains of described species. Subsequent analysis of ten sequencing batches of 36 individual clones indicated that the diversity might be still higher than had been assessed.