The biological effects and expected fate of the vast amount of oil in the Gulf of Mexico from the Deepwater Horizon blowout are unknown owing to the depth and magnitude of this event. Here, we report that the dispersed hydrocarbon plume stimulated deep-sea indigenous gamma-Proteobacteria that are closely related to known petroleum degraders. Hydrocarbon-degrading genes coincided with the concentration of various oil contaminants. Changes in hydrocarbon composition with distance from the source and incubation experiments with environmental isolates demonstrated faster-than-expected hydrocarbon biodegradation rates at 5 degrees C. Based on these results, the potential exists for intrinsic bioremediation of the oil plume in the deep-water column without substantial oxygen drawdown.