A method of ceasing operation of an electric power generation system improves the cold start capability and freeze tolerance of a fuel cell stack by reducing the amount of water remaining within the passages of the stack. The method involves purging one or more of the fuel cell stack oxidant and fuel passages at shutdown prior to allowing the fuel cell stack to drop to temperatures below the freezing point of water. Preferably purging at shutdown is conducted at a temperature below the stack operating temperature.