A bottoming cycle power system includes a turbine-generator. The turbine-generator includes a turbo-expander and turbo-compressor disposed on a turbo-crankshaft. The turbo-expander is operable to rotate the turbo-crankshaft as a flow of exhaust gas from a combustion process passes through the turbo-expander. The turbo-compressor is operable to compress the flow of exhaust gas after the exhaust gas passes through the turbo-expander. An exhaust gas heat exchanger includes first and second flow paths operable to exchange heat therebetween. The first flow path is operable to receive the flow of exhaust gas from the turbo-expander prior to the exhaust gas being compressed by the turbo-compressor. The second flow path is operable to receive the flow of exhaust gas from the turbo-compressor after the exhaust gas has been compressed by the turbo-compressor.