In an anaerobic digestion (AD) process, the hydrolysis phase is often limited when substrates with high concentrations of solids are used. We hypothesized that applying micro-aeration in the hydrolysis phase and the application of granular activated carbon (GAC) in the methanogenesis phase could make the AD process more efficient. A packed bed reactor (PBR) coupled with an up-flow anaerobic sludge blanket (UASB) was conducted, and its effects on methane generation were evaluated. The micro-aeration rate applied in PBR was 254 L-air/kg-Total solids (TS)-d was compared with a control reactor. Micro-aeration showed that it reduced the hydrolysis time and increased the organic matter solubilization as chemical oxygen demand (COD) increasing 200%, with a volatile fatty acids (VFAs) increment higher than 300%, compared to the control reactor (without aeration). Our findings revealed that the implementations of microaeration and GAC in the two-phase AD system could enhance methane production by reducing hydrolysis time, increasing solid waste solubilization.