Carbon-based materials have been recently shown to improve interspecies electron transfer thereby increasing methane production in anaerobic digestors. Our study deals with the use of such conductive materials during anaerobic digestion of sewage sludge and the assessment of their impact on organic contaminant removal, PAHs being the model compounds. Our results not only demonstrate that graphite felt acts positively on dry matter (DM) hydrolysis but also on PAH removal. Indeed, DM and PAHs were removed 20% more with graphite felt than without. Abiotic control reactors revealed that volatilization and sorption are minor processes implied in such removal. The presence of graphite felt in anaerobic digestion could improve the bioavailability of PAHs (even those with high molecular weight) as indicated by an increase of PAHs concentration in the aqueous phase. Thus, graphite felt addition could activate PAH degradation.