A computer-based system for monitoring and improving a user's exercise compliance by providing the user with multiple forms of feedback designed to encourage adherence to an exercise schedule. In one embodiment the system comprises a personal computer having a commercially available telephony card and a cellular telephone carried by the user. The system calls the user after each scheduled workout and prompts the user to input whether they completed the workout. The system accepts and stores the input, calculates whether the user is achieving their workout goal, and gives the user positive or negative audio feedback based on whether the user is meeting their workout adherence target.