本发明提供内燃机的自动停止起动控制装置，该自动停止起动控制装置既能够确保车辆的良好的行驶性能又能够防止耗油量恶化。作为与内燃机的自动停止相关的控制模式，包括：在车辆的行驶中许可内燃机的自动停止的行驶中自动停止许可模式；和在车辆的行驶中不许可内燃机的自动停止而仅在车辆停止时许可内燃机的自动停止的行驶中自动停止不许可模式，并进行如下控制：在判断为车辆所行驶的路面的状况为低摩擦系数道路或不良道路的期间，将与内燃机的自动停止相关的控制模式从行驶中自动停止许可模式变更为行驶中自动停止不许可模式，而且，在判断为路面的状况从低摩擦系数道路或不良道路恢复为通常路面的情况下，使与内燃机的自动停止相关的控制模式从行驶中自动停止不许可模式返回到行驶中自动停止许可模式。