A number of programs aimed at promoting sustainable travel behavior have already been developed. These programs are implemented and delivered through various communication media. However, their development lacks an explicit theoretical foundation. Here we describe how the Stage Model of Self-Regulated Behavioral Change (SSBC) is used for the first time in the development of Blaze, consisting of Smartphone and web application. SSBC posits that behavioral change is achieved by a transition through a temporal sequence of different stages. Using SSBC, we systematically develop theory-based interventions. We evaluate the usability and potential effectiveness of Blaze among university students in Metro Manila, Philippines. Our results suggest that Blaze is relatively user-friendly and can provoke reflection about personal travel behavior. We also report a 4.6% reduction in car use. Some students have also progressed to more advanced stages in the behavior change process. Blaze thus has great potential in inducing travel behavior change.