The Deepwater Horizon (DWH) oil well blowout generated an enormous plume of dispersed hydrocarbons that substantially altered the Gulf of Mexico's deep-sea microbial community. A significant enrichment of distinct microbial populations was observed, yet, little is known about the abundance and richness of specific microbial ecotypes involved in gas, oil and dispersant biodegradation in the wake of oil spills. Here, we document a previously unrecognized diversity of closely related taxa affiliating with Cycloclasticus, Colwellia and Oceanospirillaceae and describe their spatio-temporal distribution in the Gulf's deepwater, in close proximity to the discharge site and at increasing distance from it, before, during and after the discharge. A highly sensitive, computational method (oligotyping) applied to a data set generated from 454-tag pyrosequencing of bacterial 16S ribosomal RNA gene V4-V6 regions, enabled the detection of population dynamics at the sub-operational taxonomic unit level (0.2% sequence similarity). The biogeochemical signature of the deep-sea samples was assessed via total cell counts, concentrations of short-chain alkanes (C1-C5), nutrients, (colored) dissolved organic and inorganic carbon, as well as methane oxidation rates. Statistical analysis elucidated environmental factors that shaped ecologically relevant dynamics of oligotypes, which likely represent distinct ecotypes. Major hydrocarbon degraders, adapted to the slow-diffusive natural hydrocarbon seepage in the Gulf of Mexico, appeared unable to cope with the conditions encountered during the DWH spill or were outcompeted. In contrast, diverse, rare taxa increased rapidly in abundance, underscoring the importance of specialized sub-populations and potential ecotypes during massive deep-sea oil discharges and perhaps other large-scale perturbations.