An engine ECU stores a map in which a region at high temperature and high pressure, a region at low temperature and low pressure, and a region provided therebetween are defined by the relationship between the temperature and pressure of fuel and the saturation fuel vapor pressure of the fuel. The engine ECU executes a program including the following steps: when start-up of the engine is requested, detecting the engine cooling water temperature and the fuel pressure; if the detection results fall into the region, setting a pre-feed time; pre-feeding until the fuel pressure reaches a desired fuel pressure threshold; and when the fuel pressure reaches the fuel pressure threshold, starting cranking. In this way, start-up failure due to fuel vapor can be avoided without unnecessarily actuating a fuel pump.