A waste heat controller controls waste heat quantity of an engine according to a required heat quantity along with a heat-utilize requirement. When the heat-utilize requirement is generated, a fuel-increase-rate indicating a fuel increase quantity is computed. A reference fuel-increase-rate is established to be compared with the fuel-increase-rate. Based on this comparison result, it is determined whether the waste heat increase control will be executed.