This study deals with the addition of paper tube residuals to a nitrogen rich mixture of organic waste obtained from industrial and municipal activities. This nitrogen rich mixture, called buffer tank substrate (BTS) in the following text, is utilized in a large scale biogas plant. The effects were investigated in semi-continuous co-digestion processes and variations in operational conditions were studied. The addition of paper tubes had stabilizing effects and prevented the failure of the process and made it possible to decrease the hydraulic retention time from 25 to 20 days. Furthermore, synergetic effects were found, with 15-34% higher methane yields, when paper tubes were co-digested with BTS. Moreover, steam explosion pretreatment of the paper tube waste with the addition of 0-2% NaOH were evaluated by batch digestion experiments. Increasing the NaOH concentrations used in the pretreatment resulted in increasing methane yields, with the highest of 403 Nml/gVS methane production corresponding to an increase by 50% compared to that when untreated paper was digested (268 Nml/gVS). The long-term effects of this best pretreatment were further investigated by continuous co-digestion experiments leading to higher methane yield when pretreated paper tubes were utilized in the co-digestion process compared to untreated.