Systems, methods and computer-readable storage mediums are disclosed for a pedometer with lag correction. In some implementations, a method comprises: determining, by a first pedometer of an electronic device, a first step count based on sensor data provided by a motion sensor of the electronic device; determining, by a second pedometer of the electronic device, a second step count based on a window of the sensor data; responsive to determining that a step was detected by the second pedometer, determining a third step count based on the window of sensor data; and determining a corrected step count based on the third step count.