<P><B>Abstract</B></P> <P>Improvement of biohythane production from oil palm industry solid waste residues by co-digestion with palm oil mill effluent (POME) in two-stage thermophilic fermentation was investigated. A two-stage co-digestion of solid waste with POME has biohythane production of 26.5–34 m<SUP>3</SUP>/ton waste. The co-digestion of solid waste with POME increased biohythane production of 67–114% compared to digestion POME alone. Co-digestion of solid waste with POME enhanced hydrolysis constant (k<SUB>h</SUB>) from 0.07 to 0.113 to 0.120–0.223 d<SUP>−1</SUP>. The hydrolysis constant (k<SUB>h</SUB>) of co-digestion was 10 times higher than the single digestion of solid waste. <I>Clostridium</I> sp. was predominated in the hydrogen stage, while <I>Methanosphaera</I> sp. was predominant in methane stage. The co-digestion of solid waste with readily biodegradable organic matter (POME) could significantly increase biohythane production with achieving the significant cost reduction for pretreatment of solid wastes.</P> <P><B>Highlights</B></P> <P> <UL> <LI> Biohythane from co-digestion of POME with solid waste was 26.5–34 m<SUP>3</SUP>/ton wastes. </LI> <LI> Co-digestion POME with solid waste increased biohythane production of 67–114%. </LI> <LI> Co-digestion increased hydrolysis constant 10 times higher than single digestion. </LI> <LI> The synergistic effect occurred during co-digestion POME with palm oil waste residues. </LI> <LI> <I>Clostridium</I> sp. and <I>Methanosphaera</I> sp. were dominated in co-digestion system. </LI> </UL> </P> <P><B>Graphical abstract</B></P> <P>[DISPLAY OMISSION]</P>