Sandy or permeable sediment deposits cover the majority of the shallow ocean seafloor, and yet the associated bacterial communities remain poorly described. The objective of this study was to expand the characterization of bacterial community diversity in permeable sediment impacted by advective pore water exchange and to assess effects of spatial, temporal, hydrodynamic, and geochemical gradients. Terminal restriction fragment length polymorphism (TRFLP) was used to analyze nearly 100 sediment samples collected from two northeastern Gulf of Mexico subtidal sites that primarily differed in their hydrodynamic conditions. Communities were described across multiple taxonomic levels using universal bacterial small subunit (SSU) rRNA targets (RNA- and DNA-based) and functional markers for nitrification (amoA) and denitrification (nosZ). Clonal analysis of SSU rRNA targets identified several taxa not previously detected in sandy sediments (i.e., Acidobacteria, Actinobacteria, Chloroflexi, Cyanobacteria, and Firmicutes). Sequence diversity was high among the overall bacterial and denitrifying communities, with members of the Alphaproteobacteria predominant in both. Diversity of bacterial nitrifiers (amoA) remained comparatively low and did not covary with the other gene targets. TRFLP fingerprinting revealed changes in sequence diversity from the family to species level across sediment depth and study site. The high diversity of facultative denitrifiers was consistent with the high permeability, deeper oxygen penetration, and high rates of aerobic respiration determined in these sediments. The high relative abundance of Gammaproteobacteria in RNA clone libraries suggests that this group may be poised to respond to short-term periodic pulses of growth substrates, and this observation warrants further investigation.