Abstract. Adhering to an exercise program is a challenge for everybody who wants to build a healthier body and lifestyle through physical exercise. We have developed an Virtual Exercise Environment (VEE) that augments stationary exercise equipment with multimedia to make exercising more enjoyable. Compared to the usual fitness club distractions such as audio/video programs (e.g. TV shows) played while you work out, our system makes use of virtual reality techniques to bring the user an immersive experience of real recorded outdoor trails while the s/he is exercising. Our prototype Virtual Exercise Environment consists of a recording system to capture video, distance and incline data about real trails, and a playback system which “displays ” both video and terrain data in the form of video speed and resistance. Trails are played back according to the speed the user generates on the stationary exercise equipment. The system uses commodity capture and display devices and supports standard interfaces for existing exercise equipment. User studies have shown that users enjoy the ability to guage their progress and performance via their progress through trail playback in the VEE.