A method of providing gait coaching is disclosed. Run data is received and stored regarding runs of a broad and diverse population of users, as well as a more narrow set of expert users. A gait metric model is developed for determining an ideal stride length or cadence based on pace and at least one physiological characteristic. Regression coefficients for at the model are determined based on a regression of the run data from the broad and diverse population of users. In contrast, a regression constant for the model is determined based on a regression of the run data from expert users. Using the model, an ideal stride length or cadence for a particular user on a particular run can be determined and utilized to provide useful monitoring, comparison, and feedback to the user regarding his or her stride length or cadence.