The main sugarcane wastes from the non-centrifugal cane sugar (NCS) agro-industry, agricultural crop residue (ACR) and sugarcane scum (SCS), were used to produce biogas in a bench-scale semi-continuous anaerobic tubular digester. A two-stage strategy was proposed to achieve the appropriate operability and stability of the digester. In the first stage, the operability of the digester was achieved with ACR mono-digestion. In the second stage, the digester feed was changed until it reached an ACR:SCS ratio (co-digestion) of 75:25, based on volatile solids, and until stability was achieved. The strategy was successful, and specific biogas production of 0.132 m3 kg?1 VS with a methane content of 50.4% was achieved, confirming the technical feasibility of the process. Economic viability was established through a case study at a typical NCS mill. Therefore, anaerobic co-digestion can be consolidated as a technological alternative for the treatment of ACR + SCS and the sustainable benefit of the NCS agro-industry.