提供一种用于控制机动车辆的发动机的发动机控制设备。该发动机控制设备构造为当满足预定的自动停机条件时通过停止发动机中的燃烧来使发动机自动地停机、并且当满足预定的重新起动条件时通过驱动起动机来重新起动发动机。该发动机控制设备包括计算器和条件改变器。计算器通过累计每次由起动机起动或重新起动发动机时的起动机劣化相关值来计算累计值；该累计值表示起动机的劣化程度。当累计值已增加而达到临界值时，条件改变器改变预定的自动停机条件，以便降低发动机被自动地停机和重新起动的频率，由此抑制起动机的劣化。