A system includes an oxidant compressor and a gas turbine engine. The gas turbine engine includes a combustor section having a turbine combustor, a turbine driven by combustion products from the turbine combustor, and an exhaust gas compressor driven by the turbine. The exhaust gas compressor is configured to compress and route an exhaust flow to the turbine combustor and the oxidant compressor is configured to compress and route an oxidant flow to the turbine combustor. The gas turbine engine also includes an inlet oxidant heating system configured to route at least one of a first portion of the combustion products, or a second portion of the exhaust flow, or any combination thereof, to an inlet of the oxidant compressor.