Oceanic oil-degrading bacteria produce copious amounts of exopolymeric substances (EPS) that facilitate their access to oil. The fate of EPS in the water column is in part determined by activities of heterotrophic microbes capable of utilizing EPS compounds as carbon and energy sources. To evaluate the potential of natural microbial communities to degrade EPS produced during oil degradation, we measured potential hydrolysis rates of six structurally distinct polysaccharides in two roller bottle experiments, using water from a natural oil seep in the northern Gulf of Mexico. The suite of polysaccharides used to measure the initial step in carbon degradation is indicative of polymers within microbial EPS. The treatments included (i) unamended surface or deep waters (whole water), and water amended with (ii) a water-accommodated fraction of oil (WAF), (iii) oil dispersant Corexit 9500, and (iv) WAF chemically-enhanced with Corexit (CEWAF). The oil and Corexit treatments were employed to simulate conditions during the Deepwater Horizon oil spill. Polysaccharide hydrolysis rates in the surface-water treatments were lowest in the WAF treatment, despite elevated levels of EPS in the form of transparent exopolymer particles (TEP). In contrast, the three deep-water treatments (WAF, Corexit, CEWAF) showed enhanced hydrolysis rates and TEP levels (WAF) compared to the whole water. We also observed variations in the spectrum of polysaccharide-hydrolyzing enzyme activities among the treatments. These substrate specificities were likely driven by activities of oil-degrading bacteria, shaping the pool of EPS and TEP as well as degradation products of hydrocarbons and Corexit compounds. A model calculation of potential turnover rates of organic carbon within the TEP pool suggests extended residence times of TEP in oil-contaminated waters, making them prone to serve as the sticky matrix for oily aggregates known as marine oil snow.