The biodegradation of naphthalene, 2-methylnaphthalene and phenanthrene was evaluated in marine sediment microbial fuel cells (SMFCs) under different biodegradation conditions, including sulfate reduction as a major biodegradation pathway, employment of anode as terminal electron acceptor (TEA) under inhibited sulfate reducing bacteria activity, and combined sulfate and anode usage as electron acceptors. A significant removal of naphthalene and 2-methylnaphthalene was observed at early stages of incubation in all treatments and was attributed to their high volatility. In the case of phenanthrene, a significant removal (93.83 ± 1.68%) was measured in the closed circuit SMFCs with the anode acting as the main TEA and under combined anode and sulfate reduction conditions (88.51 ± 1.3%). A much lower removal (40.37 ± 3.24%) was achieved in the open circuit SMFCs operating with sulfate reduction as a major biodegradation pathway. Analysis of the anodic bacterial community using 16S rRNA gene pyrosequencing revealed the enrichment of genera with potential exoelectrogenic capability, namely Geoalkalibacter and Desulfuromonas, on the anode of the closed circuit SMFCs under inhibited SRB activity, while they were not detected on the anode of open circuit SMFCs. These results demonstrate the role of the anode in enhancing PAHs biodegradation in contaminated marine sediments and suggest a higher system efficiency in the absence of competition between microbial redox processes (under SRB inhibition), namely due to the anode enrichment with exoelectrogenic bacteria, which is a more energetically favorable mechanism for PAHs oxidation than sulfate.