A fuel cell module is configured or operated, or both, such that after a shut down procedure a fuel cell stack is discharged and has its cathode electrodes at least partially blanketed with nitrogen during at least some periods of time. If the fuel cell module is restarted in this condition, electrochemical reactions are limited and do not quickly re-charge the fuel cell stack. To decrease start up time, air is moved into the cathode electrodes before the stack is re-charged. The air may be provided by a pump, fan or blower driven by a battery or by the flow or pressure of stored hydrogen. For example, an additional fan or an operating blower may be driven by a battery until the fuel cell stack is able to supply sufficient current to drive the operating blower for normal operation.