The invention relates to a power generation system with a continuously operating fuel reformer. Preferably, the fuel reformer is either off, warming up, or operating with an essentially constant fueling rate. Some of the reformed fuel is intermittently used to regenerate a NOx trap that treats the exhaust of an internal combustion engine. Any reformed fuel not used for other purposes is supplied to a fuel cell. The fuel reformer does not shut down between NOx trap regeneration cycles except when the engine is also shut down. The invention substantially eliminates issues of reformer response time as they relate to NOx trap regeneration.