Syntrophic degradation of propionate has been regarded as a limiting factor for methane formation in anaerobic digestion (AD) processes, due to its easier production but harder degradation than other volatile fatty acids. In the present study, 20 g/L granular activated carbon (GAC) was introduced into an anaerobic sequence batch reactor (AnSBR) and the enhancement of propionate degradation and methane production was evaluated with another AnSBR without GAC as a control. Inoculated with the same excess activated sludge, both AnSBRs were synchronously started up at 35 °C with the fed propionate increased gradually from the initial 340 mg/L to the final 1700 mg/L. The results showed that the introduction of GAC made the AnSBR get steady state 6 days earlier. With the fed propionate of about 1700 mg/L in the steady state, the average specific methane production and biomass was enhanced from 0.20 to 0.25 L/L·d, and 7.72 to7.96 g/L, respectively, by the introduced GAC. The results suggested that the GAC had functioned in stimulating microbial growth and enhancing direct interspecies electron transfer between hydrogen-producing acetogens and methanogens, which had resulted in the enhanced propionate degradation and methane production.