The hyporheic zone of a river is characterized by being nonphotic, exhibiting chemical/redox gradients, and having a heterotrophic food web based on the consumption of organic carbon entrained from surface waters. Hyporheic microbial communities constitute the base of food webs in these environments and are important for maintaining a functioning lotic ecosystem. While microbial communities of rivers dominated by fine-grained sediments are relatively well studied, little is known about the structure and seasonal dynamics of microbial communities inhabiting the predominantly gravel and cobble hyporheic zones of rivers of the western United States. Here, we present the first molecular analysis of hyporheic microbial communities of three different stream types (based on mean base discharge, substratum type, and drainage area), in Montana. Utilizing 16S rDNA phylogeny, DGGE pattern analysis, and qPCR, we have analyzed the prokaryotic communities living on the 1.7 to 2.36 mm grain-size fraction of hyporheic sediments from three separate riffles in each stream. DGGE analysis showed clear seasonal community patterns, indicated similar community composition between different riffles within a stream (95.6-96.6% similarity), and allowed differentiation between communities in different streams. Each river supported a unique complement of species; however, several phylogenetic groups were conserved between all three streams including Pseudomonads and members of the genera Aquabacterium, Rhodoferax, Hyphomicrobium, and Pirellula. Each group showed pronounced seasonal trends in abundance, with peaks during the Fall. The Hyphomicrobium group was numerically dominant throughout the year in all three streams. This work provides a framework for investigating the effects of various environmental factors and anthropogenic effects on microbial communities inhabiting the hyporheic zone.