According to a control method of controlling a fuel cell system, the fuel cell system including a solid oxide fuel cell that is supplied with an anode gas and a cathode gas to generate electric power, a fuel processor that at least reforms fuel to generate the anode gas and supplies the generated anode gas to the fuel cell, and a combustor that combusts the supplied fuel to perform warming of the fuel processor, the method is conducted when warming is performed at least at starting-up of the system. The method comprising: a cathode gas supply step of supplying the cathode gas to the fuel processor; a determining step of determining whether a temperature of gas passing through the fuel processor is higher than a temperature at which reforming is possible; a cathode gas decreasing step of decreasing a supplied amount of the cathode gas to the fuel processor when it is determined that the temperature of the gas is higher than the temperature at which reforming is possible; and a fuel supply step of supplying the fuel to the fuel processor.