A method is provided for determining a state-of-health of a battery in a vehicle-during an engine cranking phase. An engine cranking phase is initiated. Characteristic data is recorded that includes battery voltage data and engine cranking speed data during the engine cranking phase. The characteristic data is provided to a pre-processing unit. The pre-processing unit normalizes the characteristic data for processing within a classifier. The normalized data is input o the classifier for determining the vehicle battery state-of-health. The classifier has a trained state-of-health decision boundary resulting from a plurality of trials in which predetermined characterization data is collected with known classes. The battery state-of-health is classified based on the trained state-of-health decision boundary.