A method, apparatus, and computer program for estimating users physiological state from gait measurements carried out during a physical exercise are disclosed. The physiological state is computed from at least one of step interval variability and stride interval variability acquired from the gait measurements.