In conclusion, this is the first study to examine the effectiveness of integrating Web-based, computer-tailored, pedometer-based step advice in a physical activity intervention. The use of objective measures in providing tailored advice seems promising, given that this Web-based, computer-tailored, pedometer-based PA intervention showed significant effects on both pedometer-based PA and self-reported PA. However, more efforts should be devoted to recruit and retain participants in order to improve the public health impact of the intervention. Furthermore, we would like to encourage future research to include the assessment of other objective health risk factors (eg, blood pressure, BMI) in order to evaluate the intervention’s impact on health.