The anaerobic co-digestion of organic fraction of municipal solid waste (OFMSW) and fruit and vegetable waste (FVW) was evaluated in terms of biogas and methane yield, volatile solids (VS) removal rate and stability of the process. The batch experiment was conducted in mesophilic conditions (35 °C), with four different OFMSW/FVW ratios (VS basis) of 1/0, 1/1, 1/3, and 0/1. The methane yield from the co-digestion was higher than the mono-digestion for OFMSW and FVW. The optimal mixing ratio of OFMSW/FVW was found to be 1/3. The average cumulative biogas and methane yield in this condition was 493.8 N mL/g VS and 396.6 N mL/g VS, respectively, and the VS removal rate was 54.6%. Compared with the mono-digestion of OFMSW and FVW, the average increase in methane yield was 141% and 43.8%, respectively.