Fruit and vegetable waste (FVW) was co-digested with first stage (FSS) and second stage anaerobic digester sludge (SSS) separately, over the course of 10 days, in batch reactors. Addition of FVW significantly increased the methane production in both sludges. After 10 days of digestion FSS + FVW produced 514 ± 57 L CH(4) kg VS(-1)(added) compared with 392 ± 16 L CH(4) for the SSS + FVW. The increased methane yield was most likely due to the higher inoculum substrate ratio of the FSS. The final VS and COD contents of the sewer sludge and FVW mixtures were not significantly different from the control values suggesting that all of the FVW added was degraded within 10 days. It is recommended that FVW be added to the first stage of the anaerobic digester in order to maximize methane generation.