ABSTRACT: Marine sediments of coastal margins are important sites of carbon sequestration and nitrogen cycling. To determine the metabolic potential and structure of marine sediment microbial communities, two cores were collected each from the two stations (GMT at a depth of 200 m and GMS at 800 m) in the Gulf of Mexico, and six subsamples representing different depths were analyzed from each of these two cores using functional gene arrays containing approximately 2,000 probes targeting genes involved in carbon fixation; organic carbon degradation; contaminant degradation; metal resistance; and nitrogen, sulfur, and phosphorous cycling. The geochemistry was highly variable for the sediments based on both site and depth. A total of 930 (47.1%) probes belonging to various functional gene categories showed significant hybridization with at least 1 of the 12 samples. The overall functional gene diversity of the samples from shallow depths was in general lower than those from deep depths at both stations. Also high microbial heterogeneity existed in these marine sediments. In general, the microbial community structure was more similar when the samples were spatially closer. The number of unique genes at GMT increased with depth, from 1.7% at 0.75 cm to 18.9% at 25 cm. The same trend occurred at GMS, from 1.2% at 0.25 cm to 15.2% at 16 cm. In addition, a broad diversity of geochemically important metabolic functional genes related to carbon degradation, nitrification, denitrification, nitrogen fixation, sulfur reduction, phosphorus utilization, contaminant degradation, and metal resistance were observed, implying that marine sediments could play important roles in biogeochemical cycling of carbon, nitrogen, phosphorus, sulfate, and various metals. Finally, the Mantel test revealed significant positive correlations between various specific functional genes and functional processes, and canonical correspondence analysis suggested that sediment depth, PO(4)(3-), NH(4)(+), Mn(II), porosity, and Si(OH)(4) might play major roles in shaping the microbial community structure in the marine sediments.