Starter control valve failure prediction machines, systems, program products, and computer implemented methods to predict and trend starter control valve failures in gas turbine engines using a starter control valve health prognostic and to make predictions of starter control valve failures, are provided. A computer implemented method according to an embodiment of the present invention can include the steps of generating a continuous starter control valve deterioration trend function responsive to a plurality of health indices derived from gas turbine engine startup data downloaded from gas turbine engine sensors for a plurality of startups and analyzing the continuous starter control valve deterioration trend function to identify potential starter control valve failure points where the points on the starter control valve deterioration trend function correlate to a starter control valve health prognostic responsive to historic gas turbine engine startup data downloaded from gas turbine engine sensors.