Marine sediments represent an important sink of harmful petroleum hydrocarbons after an accidental oil spill. Electrobioremediation techniques, which combine electrokinetic transport and biodegradation processes, represent an emerging technological platform for a sustainable remediation of contaminated sediments. Here, we describe the results of a long-term mesocosm-scale electrobioremediation experiment for the treatment of marine sediments contaminated by crude oil. A dimensionally stable anode and a stainless-steel mesh cathode were employed to drive seawater electrolysis at a fixed current density of 11 A/m2. This approach allowed establishing conditions conducive to contaminants biodegradation, as confirmed by the enrichment of Alcanivorax borkumensis cells harboring the alkB-gene and other aerobic hydrocarbonoclastic bacteria. Oil chemistry analyses indicated that aromatic hydrocarbons were primarily removed from the sediment via electroosmosis and low molecular weight alkanes (nC6 to nC10) via biodegradation.