A method for starting a cold or frozen fuel cell stack as efficiently and quickly as possible in a vehicle application is based upon a state of charge of a first power source such as a high voltage battery. Power flow between the first power source and fuel cell system is coordinated in conjunction with a specific load schedule and parallel control algorithms to minimize the start time required and optimize system warm-up.