Hypersaline paleolake sediments are understudied ecosystems whose microbial ecology is largely unknown. Here we present mineralogical, geochemical, and small-subunit 16S rRNA gene sequence data on one such environment, the Pilot Valley Basin (PVB), a sub-basin of ancient Lake Bonneville located in northwest Utah. PVB exhibits a variety of aqueous minerals including phyllosilicates, carbonates, and sulfates, as well as microbially-induced sedimentary structures. As perchlorate occurs naturally (up to 6.5 ppb) in Pilot Valley sediments, and because recent evidence suggests that it is subject to biotic reduction, PVB has been proposed as a Mars analog site for astrobiological studies. 16S rRNA gene sequencing was used to investigate microbial diversity and community structure along horizontal and vertical transects within the upper basin sediments and beta diversity analyses indicate that the microbial communities in Pilot Valley are structured into three discrete groups. Operational taxonomic units (OTUs) belonging to the main archaeal phylum, Euryarchaeota, make up ~23% of the sequences, while OTUs belonging to three bacterial phyla, Proteobacteria, Bacteroides and Gemmatimonadetes, constitute ~60-70% of the sequences recovered at all sites. Diversity analyses indicate that the specific composition of each community correlates with sediment grain size, and with biogeochemical parameters such as nitrate and sulfate concentrations. Interestingly, OTUs belonging to the phylum Gemmatimonadetes are co-located with extreme halophilic archaeal and bacterial taxa, which suggests a potential new attribute, halophilicity, of this newly-recognized phylum. Altogether, results of this first comprehensive geomicrobial study of Pilot Valley reveal that basin sediments harbor a complex and diverse ecosystem.