Small-scale geochemical gradients are a key feature of aquifer contaminant plumes, highlighting the need for functional and structural profiling of corresponding microbial communities on a similar scale. The purpose of this study was to characterize the microbial functional and structural diversity with depth across representative redox zones of a hydrocarbon plume and an adjacent wetland, at the Bemidji Oil Spill site. A combination of quantitative PCR, denaturing gradient gel electrophoresis, and pyrosequencing were applied to vertically sampled sediment cores. Levels of the methanogenic marker gene, methyl coenzyme-M reductase A (mcrA), increased with depth near the oil body center, but were variable with depth further downgradient. Benzoate degradation N (bzdN) hydrocarbon-degradation gene, common to facultatively anaerobic Azoarcus spp., was found at all locations, but was highest near the oil body center. Microbial community structural differences were observed across sediment cores, and bacterial classes containing known hydrocarbon degraders were found to be low in relative abundance. Depth-resolved functional and structural profiling revealed the strongest gradients in the iron-reducing zone, displaying the greatest variability with depth. This study provides important insight into biogeochemical characteristics in different regions of contaminant plumes, which will aid in improving models of contaminant fate and natural attenuation rates.