The Swedish ordinance banning the landfilling of organic material after 2005 has led to rapid developments towards waste incineration, while biological alternatives have been less studied. In this study, biological alternatives for enhanced methane production from residual municipal waste (the remaining waste fraction after source separation) are investigated. The strategies investigated were recirculation of leachate, recirculation of leachate with aeration, flooding of the solid bed, and enzyme addition after initial leaching in an anaerobic, batch, two-stage digestion process with recirculation of digested leachate. The degree of solubilisation of organic compounds achieved was higher for initial digestion in a two-stage anaerobic digestion system followed by the addition of cellulolytic enzymes than in the other strategies investigated. The overall net solubilisation achieved was 0.48 g COD/g VSadded corresponding to an increase of 34%. In addition, the digestion time was considerably reduced using this strategy. For the other strategies investigated the solubilisation yields obtained were similar, 0.31 g COD/g VSadded.