This study carried out the anaerobic digestion of recycled paper mill wastewater (RPMW) in a high-rate novel anaerobic baffled reactor. The parametric interaction between influent chemical oxygen demand (CODin) and hydraulic retention time (HRT) was modeled, and process responses were optimized by the response surface methodology (RSM) using a three-level factorial design. The results showed that the optimal condition was determined at CODin of 4,000 mg/L and HRT of 2 days and predicted values for COD removal, biochemical oxygen demand (BOD) removal, lignin removal, CH4 content, and CH4 production were found to be 94%, 98%, 68%, 85%, and 20.8 L CH4/d, respectively. According to the statistical analysis of the RSM, all models were significant with very low probability values (from 0.0045 to