The European Union’s energy policy favors increasing the share of renewable energy in total energy production. In this context, the co-digestion of various waste streams seems an interesting option. This study aimed to determine the effect of selected pretreatment methods on the efficiency and kinetics of the co-digestion process of poultry manure with sewage sludge and organic waste. This research was carried out in four stages: (1) the selection of the third component of the co-digestion mixture; (2) the determination of the most favorable inoculum-to-substrate ratio for the co-digestion mixture; (3) the selection of the most favorable pretreatment parameters based on changes in volatile fatty acids, ammonium nitrogen, extracellular polymers substances (EPS) and non-purgeable organic carbon (NPOC); and (4) the evaluation of anaerobic co-digestion based on the result of the BMP tests and kinetic studies. All the pretreatment methods increased the degree of organic matter liquefaction as measured by the NPOC changes. Waste with a high fat content showed the highest methane potential. The addition of grease trap sludge to feedstock increased methane yield from 320 mL/g VS_add to 340 mL/g VS_add. An optimal inoculum-to-substrate ratio was 2. The pretreatment methods, especially the thermochemical one with NaOH, increased the liquefaction of organic matter and the methane yield, which increased from 340 mL/g VS_add to 501 mL/g VS_add (trial with 4.5 g/L NaoH).