The paper presents a thermodynamic analysis of the integration of a cryogenic air separation unit into a negative CO2 emission gas power plant. The power cycle utilizes sewage sludge as fuel so this system fits into the innovative idea of bioenergy with carbon capture and storage. A cryogenic air separation unit integrated with the power plant was simulated in professional plant engineering and thermodynamic process analysis software. Two cases of the thermodynamic cycle have been studied, namely with the exhaust bleed for fuel treatment and without it. The results of calculations indicate that the net efficiencies of the negative CO2 emission gas power plant reach 27.05% (combustion in 95.0% pure oxygen) and 24.57% (combustion in 99.5% pure oxygen) with the bleed. The efficiencies of the cycle without the bleed are 29.26% and 27.0% for combustion in 95.0% pure oxygen and 99.5% pure oxygen, respectively. For the mentioned cycle, the calculated energy penalty of oxygen production was 0.235 MWh/kgO2 for the lower purity value. However, for higher purity namely 99.5%, the energy penalty of oxygen production for the thermodynamic cycle including the bleed and excluding the bleed was indicated 0.346 and 0.347 MWh/kgO2, respectively. Additionally, the analysis of the oxygen purity impact on the carbon dioxide purity at the end of the carbon capture and storage installation shows that for the case with the bleed, CO2 purities are 93.8% and 97.6%, and excluding the bleed they are 93.8% and 97.8%, for the mentioned oxygen purities respectively. Insertion of the cryogenic oxygen production