A coordinated air-fuel controller and associated method provide a fuel controller, a combustion air controller and a steady-state air versus fuel model. The fuel controller generates a fuel control output signal and the combustion air controller generates a combustion air control output signal. The fuel controller determines a preliminary fuel control signal based on at least one of first and second loop control signals, and determines the fuel control output signal based on the preliminary fuel control signal. The steady-state air versus fuel model processes the preliminary fuel control signal to determine an expected steady-state combustion air control signal. The combustion air controller determines a preliminary combustion air control signal based on at least one of a third loop control signal and a fourth loop control signal, and determines the combustion air control output signal based on the preliminary combustion air control signal and the expected steady-state combustion air control signal.