Biomethane recovery from paper waste (PW) was achieved by mesophilic co-digestion with food waste. The feeding material containing 0%, 20%, 40% and 50% of PW in total solids (TS) were investigated in the long-term continuous operation. The results showed that the biogas production, pH, alkalinity and biodegradation of volatile solids (79.8 ± 3.6%) were stable for PW contents no more than 50%. The PW = 50% condition was considered the critical limit for the reasons of pump clogging, sufficient alkalinity (2.0 ± 0.3 g-CaCO3/L) and depletion of ammonia. Prokaryotic diversity indices decreased with the increased PW contents. Great shifts were observed in the prokaryotic communities before and after the PW contents reaches 50% as TS (18.4% as total weights). Biomethane recovery yields were deceasing from 445 to 350 NL-CH4/kg-fed-volatile-solids. The PW contents as 40% as TS (13.1% as total weights) obtained the optimal performance among all the feeding conditions.