Rising environmental concerns and the imminent depletion of fossil resources have sparked a strong interest towards the production of renewable energy such as biomethane. Inclusion of alternative feedstock’s such as lignocellulosic biomass could further expand the production of biomethane. The present study evaluated the potential of a novel hybrid organosolv-steam explosion fractionation for delivering highly digestible pretreated solids from birch and spruce woodchips. The highest methane production yield was 176.5 mLCH4 gVS−1 for spruce and 327.2 mL CH4 gVS−1 for birch. High methane production rates of 1.0–6.3 mL min−1 (spruce) and 6.0–35.5 mL min−1 (birch) were obtained, leading to a rapid digestion, with 92% of total methane from spruce being generated in 80 h and 95% of that from birch in 120 h. These results demonstrate the elevated potential of the novel method to fractionate spruce and birch biomass and deliver cellulose-rich pretreated solids with superior digestibility.