Methods are disclosed for detecting and lessening fuel starvation conditions in an operating fuel cell system. The fuel cell systems comprise a solid polymer electrolyte fuel cell with a regulating apparatus for regulating the pressure of fuel supplied to the anode inlet of the fuel cell, in which the outlet pressure from the regulating apparatus oscillates during operation. The methods involve monitoring an electrical output of the fuel cell during operation, determining the amplitude of oscillation in the electrical output, and then, if the determined amplitude of oscillation in the electrical output exceeds a predetermined amount thereby indicating a fuel starvation condition, taking a remedial action to lessen the fuel starvation condition.