An integrated air separation and power generation process produces an O2-enriched gas stream and an N2-enriched gas stream in an air separation unit. The O2-enriched gas stream is introduced with fuel and steam to a combustor, producing flue gas. At least a portion of the flue gas and steam stream exiting the combustor is used to generate power. The N2-enriched gas stream is heated and power is generated from the heated N2-enriched gas stream.