Orimulsion is a bitumen-based heavy fuel that is a less expensive alternative to traditional fuel oils. However, because its density is intermediate between that of freshwater and seawater, in the event of a spill, the fuel could strand in the sediments. Previous work indicated that only 0.6-2.7% of the bitumen would degrade in long incubations of marine sediments. We added various natural carbon substrates to stimulate the degradation of bitumen by native populations of benthic bacteria. The concentration and carbon isotopic signature of the respired carbon dioxide was measured to partition the substrates that supported bacterial respiration. We found that the addition of seagrass and pinfish stimulated the degradation of bitumen by as much as 2-9-fold relative to incubations without these substrates. Biodegradation of bitumen may be enhanced by the addition of natural marine carbon substrates and may be a useful approach for bioremediation. Preadaptation of the bacteria to bitumen did not significantly enhance their ability to degrade it.