The effect of supplementing granular activated carbon and trace elements on the anaerobic digestion performance of consecutive batch reactors treating food waste was investigated. The results from the first batch suggest that addition of activated carbon favored biomass acclimation, improving acetic acid consumption and enhancing methane production. Adding trace elements allowed a faster consumption of propionic acid. A second batch proved that a synergy existed when activated carbon and trace elements were supplemented simultaneously. The degradation kinetics of propionate oxidation were particularly improved, reducing significantly the batch duration and improving the average methane productivities. Addition of activated carbon favored the growth of archaea and syntrophic bacteria, suggesting that interactions between these microorganisms were enhanced. Interestingly, microbial analyses showed that hydrogenotrophic methanogens were predominant. This study shows for the first time that addition of granular activated carbon and trace elements may be a feasible solution to stabilize food waste anaerobic digestion.