A fuel injection device is provided with an injection instruction unit that instructs multiple fuel injection valves that inject fuel into respective multiple cylinders of an engine to perform fuel injection while the engine is stopped. The injection instruction unit instructs the multiple fuel injection valves to perform the fuel injection while the engine is stopped on the basis of at least one of an amount of heat from combustion gas with respect to at least one of the multiple fuel injection valves and an amount of heat radiated therefrom. The injection instruction unit refers to an EGR rate before the engine is stopped and reduces the fuel injection while the engine is stopped as the EGR rate is lower.